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Preface 


Tliis  manual  is  intended  to  serve  two  kinds  of  readers:  the  reader  who  is  new 
to  the  KLONE  Implementation;  and  the  reader  who  is  familiar  with  KLONE.  but 
who  needs  particulars  of  a  function  on  occasion.  Its  organization  accommodates 
three  basic  kinds  of  lookup:  getting  familiar  with  what  functions  are  available; 
deciding  which  function  to  use  for  some  task  (i.e.  to  see  at  a  glance  which 
functions  might  apply);  and  finding  details  of  a  particular  function.  While  the 
manual  concentrates  on  the  third  type  of  lookup,  section  3  lists  KLONE  functions 
grouped  logically;  together  with  the  introductory  sections,  this  should  facilitate  the 
first  two  kinds  of  lookup. 

A  few  words  about  diagrams:  The  diagrams  in  this  manual  are  Intended  to 
capture  the  flavor  of  the  KLONE  functions  in  their  full  generality,  and  not 
necessarily  represent  typical  uses.  For  instance,  if  a  function  returns  a  list  of 
values  instead  of  a  single  value,  the  diagram  for  that  function  will  try  to  show  two 
things  at  once:  the  different  kinds  of  values  that  the  function  deals  with,  and  also 
illustrate  a  case  for  which  a  list  rather  than  a  single  value  is  returned.  (Sometimes 
it  is  not  obvious  why  there  should  be  several.)  Controlling  this  yen  for  generality, 
however,  is  a  conscious  effort  to  keep  the  diagrams  simple  enough  to  use  quickly. 
Please  note  in  particular  the  list  of  diagram  abbreviations  in  Appendix  2. 

KLONE  is  currently  in  a  preliminary  stage  of  development.  While  new 
functions  will  appear,  its  authors  expect  the  functionality  described  here  to  remain 
fairly  stable. 
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1.  Introduction  to  KLONE 


KLONE  is  a  language  designed  for  representing  conceptual  knowledge.  This 
section  briefly  describes  the  basic  entitles  of  KLONE;  for  further  discussion  of  the 
epistemological  principles  underlying  Structured-Inheritance  Networks  (Si-Nets),  see 
[Brachman  78a, b,c]. 

1.1.  The  KLONE  Implementation 

The  preliminary  KLONE  implementation  was  designed  to  develop  and  test  out 
functional  properties  --  it  is  not  optimized  for  speed  or  space.  The  implementation 
is  layered,  and  the  underlying  data  structures  can  be  replaced  with  no  changes  In 
the  user  level  (in  fact  the  current  Implementation  is  the  third  of  this  type).  A  goal 
of  the  current  Implementation  is  that  the  data  structures  are  totally  Inaccessible 
through  normal  LISP  means  -  available  instead  only  through  the  KLONE 
functions.  This  decision  was  prompted  by  the  desire  to  ensure  the  completeness  of 
the  user  interface,  and  this  encapsulation  technique  is  a  means  of  forcing  such 
completeness.  The  implementation  is  currently  being  used  by  projects  on 
intelligent  display  management  and  natural  language  systems. 

"Stable"  versions  of  KLONE  will  reside  in  the  <KLONE>  directory  on  BBN- 
TENEXD,  as  KLONE.EXE.  This  directory  will  also  contain  other  useful  library 
functions.  These  files  are  accessible  to  all  users,  including  anonymous  FTP  users. 
However,  we  would  like  to  keep  track  of  who  it  using  KLONE  and  generally  for 
what  purpose,  both  for  interest  in  the  applicability  of  KLONE  and  to  ensure  that 
users  get  on  the  mailing  list  for  future  improvements;  therefore,  we  would  like 
anyone  who  uses  KLONE  to  announce  their  presence  by  sending  a  message  to 
KLONEoBBN-TENEXD. 

Any  complaints  or  suggestions  should  be  mailed  to  K LON EnBBN -TENEXD, 
and  are  welcome. 

We  expect  that  over  the  next  six  months  or  so,  the  underlying  structure  of 
K20NE  will  be  reimpleinented  to:  (I)  take  less  space  (perhaps  even  have  KLONE 
structures  migrate  between  disk  and  core),  (2)  perhaps  be  more  time-efficient,  and 
(3)  perhaps  be  optimized  for  implementation  on  LISP  machines. 

At  some  time  in  the  future  we  also  expect  to  have  a  two-dimensional  graphical 
editor  for  KLONE  structures,  and  a  library  of  search  and  pattern-match  functions. 

Several  issues  are  still  unresolved,  and  therefore  are  left  somewhat  unmotivated 
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and  mechanical  in  this  manual.  These  include  specification  of  the  inner  structure 
of  SDs,  the  operation  of  validity  checking,  and  the  nature  of  Number  and  Modality 
rThese  issues  sl,ouid  be  resolved  and  lead  to  changes  in  the  top  level  of 

Hi  I  lMk  lititU  * 


1.2.  Overview  of  KLONE  Objects 

i/i  r>IilbleS  1  al>d  2  be,°W  provide  a  sebeinatic  overview  of  the  objects  within 
KLUNE  and  the  diagram  symbols  used  to  represent  them.  KLONE  has  three 
general  types  of  objects:  Concepts,  Roles,  and  Structural  Descriptions  (SDs).  These 
have  further  subtypes  as  shown  in  Table  I.  Table  2  lists  the  kinds  of  inter-object 
re  ations  in  KLONE;  the  table  lists  for  each  relation  the  two  kinds  of  objects  being 
related  and  illustrates  the  schematic  symbols  used  in  diagrams  throughout  this 
manual.  (The  relations  are  generally  some  form  of  arrow.)  A  shorthand  in  the 
table  diagrams  (not  appearing  in  other  diagrams)  is  to  show  or.e  or  two  kinds  of 
objects  in  parentheses  beside  a  different  kind  which  is  participating  in  some 
relation  (arrow):  this  indicates  that  the  parenthesized  objects  could  also  participate 

!n  ,tlI,e1!a'ne  ki,,d  °f  re,atioilshiP-  Finally,  note  that  []  denotes  a  non-network  entity 
(a  LISP  S-expression).  y 

Table  1.  KLONE  Objeot  Types  and  Subtypes 

Concept: 

Generic: 


Individual: 


Paralndividu.il: 


Role: 


Generic: 


Instance: 


Coref: 


Focus/SubFocus  Chain  (Indirect  Role): 
SD: 
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Table  2.  Relations  between  KLONE  Objects 


Source: 


1)  Intra-Concept: 

RoleD 

Generic  Concept 

I 

RoleF 

Concept 

%  * 

Structure 

Generic  Concept 

T 

] 

2)  Intra-Role: 

9  » 

RoleName 

Generic  Role 

Facets: 

1 

m 

V/R 

Generic  Role 

% 

m  - 

Number 

Generic  Role 

Modality 

Generic  Role 

i 

-  * 

Value 

Instance  Role 

CorefValue 

Coref  Role 

1 

H 

Focus  or  $«. ..focus 

Focus/SubFocus  chain 

• 

m  & 

3)  Intra-SD: 

Check 

SO 

Derive 

NonActlve 

4)  Inter-Concept: 
SuperC 
Individuates 
Paralndividuates 


Generic  Concept 
Individual  Concept 


Destination: 


o-° 


□  #-» 

(«,W) 


Generic  Role  UJ 

Instance  or  Coref  Role  0-«(a) 
SD  %  .. 


[atom] 

Generic  Concept 
[number  or  pair] 
Obligatory,  Inherent, 
Optional,  Derivable 
Individual  Concept 
Generic  Role  or  Concept, 
Paralndlvidual  Concept, 
Focus/SubFocus  chain 


Paralndlvidual  Concept 
Paralndlvidual  Concept 
Paralndlvidual  Concept 


OO 


Generic  Concept 
Generic  Concept 


o=<^ 


Paralndlvidual  Concept  Generic  Concept 


5)  Inter- Role: 
Satlsf les 
Modifies 
Differentiates 
CorefSatlsf les 


Instance  Role 
Generic  Role 
Generic  Role 
Coref  Role 


Generic  Role 
Generic  Role 
Generic  Role 
Generic  Role 


6)  Inter-SD: 

Preempts 

7)  Hooks: 

MetaHook 

Interpretive  Hook 
Datum  [by  tag] 


Concept,  Role,  SD 
Concept,  Role,  SD 
Concept,  Role,  SD 


Individual  Concept 
[LISP  function] 
[LISP  form] 


(p  O) 

o® 
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The  diagram  below  schematically  Illustrates  the  internal  structure  of  a  single 
Concept: 


Diagram  1.  Schematic  Concept  Structure 


1.3.  Concepts 

Concepts  are  the  basic  elements  of  KLONE:  they  are  formal  objects  used  to 
represent  objects,  attributes,  and  relationships  of  thr  domain  being  modelled.  There 
are  three  types  of  Concept:  Generic,  Individual,  and  Parametric  Individual.  A 
Generic  Concepts  implicitly  represents  a  ciass  of  individuals  ~  It  is  principally  a 
description  of  a  prototypical  member  of  the  class.  An  Individual  Concept 
represents  a  specific  object,  relationship,  etc.  fitting  a  Generic  Concept’s  description 
-  individuating  the  Generic  Concept.  The  third  type  of  Concept,  the  Parametric 
Individual  (Paralndividual)  Concept,  represents  a  type  of  existential  and  is 
discussed  below  in  connection  with  SDs. 

s 

Each  Concept  has  a  name  (a  LISP  atom);  no  two  Concepts  may  have  the  same 
name.  The  primary  use  for  Concept  names  is  to  allow  readable  identification  of 
Concepts  when  network  information  Is  being  printed. 

1.4.  Holes 

Roles  allow  several  Concepts  to  take  part  in  the  definition  of  another  Concept; 
Roles  are  the  conceptual  subpieces  of  a  Concept.  The  Roles  represent  the  various 
kinds  of  generalized  attributes,  parts,  etc.  that  things  in  the  world  (and  therefore  the 
Concepts  modelling  them)  are  considered  to  "have".  There  are  two  main  kinds  of 
Roles  (a  third  is  described  in  the  following  section): 
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A  Concept's  Geneve  Roles  describe^  generalized  attributes  of  a  Ceneric 
Concept:  they  specify  properties  that  are  expected  to  be  true  of  the  ultimate  fillers 
(Individual  Concepts)  of  those  attributes  of  the  Concept. 

An  Instance  Role  Is  a  binding  of  a  particular  Individual  Concept  to  (1)  a 
Ceneric  Role  It  fills^  and  (2)  to  the  Individual  Concept  in  which  it  fills  that  Role. 
In  other  words,  the  filler  represents  a  choice  of  a  particular  world  entiiy  to  serve  as 
the  value  of  the  generalized  attribute. 

Roles  may  have  names  (LISP  atoms).  Unlike  Concept  names,  Role  names  need 
not  he  unique:  two  Roles  may  have  the  same  name,  even  if  part  of  the  same 
Concept/*  A  Role  may  have  several  names  through  Inheritance  (see  section  1.6). 

A  Ceneric  Role's  attribute  description  is  provided  by  the  Role’s  facets'. 

The  V/R  ("yalue  restriction'’)  facet  specifies  a  Ceneric  Concept,  which  is  a 
description  that  any  filler  must  satisfy. 

Tht  Number  facet  indicates  the  number  of  fillers  of  the  particular  Role  to  be 
expected.  It  may  be  either  a  single  number  or  a  pair  specifying  a  range:  e.g.  (n  m) 
specifies  n  through  m  inclusive.  Either  element  of  the  pair  may  be  NIL  to  indicate 
"don't  care",  e.g.  (NIL  n)  for  "at  most  n". 

The  Modality  facet  controls  the  action  of  Individuation.  Modalities  are  either 
single  member*  of  the  list  (Obligatory  Inherent  Optional),  or  two-element  lists 
with  one  of  those  values  as  the  first  element,  and  a  SubModallty  as  the  second 
member.  At  the  moment,  the  only  SubModality  is  Derivable  Individuation  fails 
If  any  Obligatory  Role  is  not  filled.  The  Derivable  SubModality  Indicates  whether 
individuation  is  expected  to  deduce  the  filler  from  the  structure  of  the  Concept 
itself  (in  particular,  from  SDs).  An  Inherent  Role  indicates  something  that  a 
Concept  is  considered  to  always  "have",  but  it  may  be  left  unfilled  without  causing 
individuation  to  fail. 


*  Hence  the  name  "RoleD"  for  the  relation  between  a  Ceneric  Concept  and  its 
Generic  Roles. 

^  Hence  the  name  "RoleF"  for  the  relation  between  a  Concept  (either  Ceneric  or 
Individual)  and  its  Instance  Roles. 

3  This  is  one  reason  KLFindNamedRoles  (g.v.)  returns  a  list  of  Roles,  rather  than  a 
single  Role.  The  other  reason  is  that  Role  names  are  inherited  by  SubRoles.  See 
section  2.4. 
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1.5.  Structural  Descriptions  (SDs) 

The  set  of  Structural  Descriptions  (SDs)  for  a  Concept  Is  the  source  of 
information  about  how  its  Role  fillers  interact  with  each  other  as  part  of  the 
Concept’s  definition.  F’cli  SD  is  a  set  of  relationships  between  two  or  more  of  the 
Concept’s  Roles.  These  .  latio.iships  are  expressed  by  Paraindividual  Concepts 
("parametric  Individual'").  PICs.  One  may  think  of  a  PIC  as  a  template  for  the 
construction  of  an  individual  relationship  that  will  hold  for  a  given  tndividuator  of 
the  ev  closing  Concept  and  its  particular  fillers.  The  PIC  therefore  has  CorefRoles 
which  refer  parametrically  to  Individual  Concepts  as  their  CorefValue  (V^). 
There  are  five  kinds  of  CorefValues: 

(1)  the  enclosing  Ceneric  Concept,  thus  referring  to  the  given  individuator; 

(2)  a  Ceneric  Role  of  the  enclosing  Concept,  thus  referring  to  the  particular 
filler  for  that  Role  in  the  given  individuator; 

(3)  a  Role  of  another  Para  Individual  Concept  In  the  same  SD; 

(4)  another  PIC  in  the  same  SD,  thus  referring  to  that  particular  relationship; 
or 


(5)  a  Focus/SubFocus  chain,  which  is  a  list  of  Ceneric  Roles:  (RIq  R2q  ... 
Riiq).  Ric  must  be  a  Role  of  the  enclosing  Concept,  and  „  ry  other  Rig  must  be 
a  Role-  of  the  value  restriction  of  P.Mq.  (This  allows  refer*.  •  to  parts  of  part* 
of...) 

1.6.  Relations  for  Inheritance 

Inheritance  relations  connect  formal  objects  of  the  same  type  ••  Concept  to 
Concept,  Role  t?  Role,  SD  to  SD  -  and  allow  a  Concept  to  inherit  parts  of  other 
Concept’s  definitions:  SDs,  Role:,  Role  facets,  or  certain  hooks.’*  Inter-Concept 
relations  may  be  thought  of  as  "cables"  of  inter-Role  and  inter-SD  inheritance 
relation  "wires".  There  are  two  kinds  of  inter-Concept  relations:  Individuates 
connecting  an  Individual  Concept  to  the  Ceneric  Concept  it  individuates;  and 
SuperConcept,  connecting  one  Ceneric  Concept  to  another  Ceneric  Concept  from 
which  to  inherit.  The  SubConcept  is  said  to  specialize  the  SuperConcept. 

The  inheritance  relations  within  an  in  T-Concept  relation  (the  "wires”  within  a 


*  See  the  following  section. 
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"cable")  allow  parts  of  a  Concept  definition  to  be  inherited  intact  (as  if  the 
inheritor  Concept  had  copies  of  the  parts),  or  modified  somewhat:  a  Role  may  be 
modified  (seme  of  its  facets  replaced)  by  the  Mods  relation,  a  Role  may  be 
differentiated  into  several  subroles  by  the  Oiffs  relation,  and  an  SD  may  take  the 
place  of  a  higher  one  by  the  Preempts  relation. 

A  Generic  Concept  may  have  several  SuperC  relations  to  other  Concepts.  In 
such  a  case,  a  SubRole  may  have  several  SuperRotes. 

When  a  SuperRole  has  some  facets  when  Inherited  by  a  SubRole,  other  facets 
not  mentiioned  may  be  inherited  intact  or  may  be  replaced  by  new  defaults,  as 
Table  3  specifies:  * 

Table  3.  Role  Faoet  Defaults  Through  Inheritance 


Inheritance 

Relation 

V/R 

Modality 

Number 

No  parents: 

**AIWTHING~* 

Optional 

1 

1  Diffs: 

( Inherit) 

Optional 

1 

U** 

1  Mods: 

( Inherit) 

( Inherit) 

( inherit) 

O_0_> 

n  Oiffs: 

( Intersect) 

.  Optional 

1 

n  Mods: 

( Intersect) 

(strongest) 

(overlap) 

n  Mods  + 
m  Diffs: 

( Intersect) 

Optional 

1 

□g* 

The  "overlap"  of  two  Number  Facets  is  simply  the  overlap  of  the  Facets’ 
ranges.  "Strongest"  1$  defined  using  the  ordering  (strong  to  weak):  Obligatory, 
Inherent,  Optional.  And  finally,  V/R  "Intersection*  is  defined  as  requiring  fillers  to 
be  individuators  of  each  V/R. 


Role  names  are  Inherited  by  SubRoles,  allowing  any  of  the  names  of  any 
SuperRoles  or  any  locally-specified  names  (see  the  description  of  KLAddRoleNaine) 
to  be  used  interchange&oly. 


5  There  is  a  built-in  Concept  named  '** ANYTHING**". 


•  II  - 


; 


■  ■■ - -  - - ■  - -■ 
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1.7.  Hooks  and  the  Conceptual  'Coat  Raok’ 

KLONE  provides  two  kinds  of  "hooks"  which  can  be  used  to  attach  various 
kinds  of  entities  to  KLONE  objects  in  the  SI-Net:  MetaHooks  to  MetaDescriptions, 
v  lerem  knowledge  about  knowledge  is  expressed  in  the  same  network  language  as 
>e  primary  knowledge:  and  (Hooks  (Interpretive  hooks),  in  which  direct 

i.iterpreter  itlelf  ",,erpreter  m  expres$ed  in  the  ,a"gu*g'  that  implements  the 

A  MetaDescription  of  a  Concept.  Role,  or  SD  is  always  expressed  by  an 
Individual  Concept  whose  meaning  is  the  entity  as  a  Concept.  Role,  or  SD.  For 
instance,  an  ARCH  Concept  (a  SubConcept  of  PHYSICALOBJECT.  say)  mieht 
.‘a^eAaJMe,aDescrip,i011  t,,e  I'idividual  Concept  of  name  "ARCHCONCEPT"  that 
Mid. v. dilates  the  Generic  Concept  named  "CONCEPT".  This  is  illustrated  in  the 


The  IHook  allows  a  LISP  procedure  to  be  attached  to  a  KLONE  object  and 

of  eit! er  ,,m“  when  t,,at  ^  l$  bei"*  proceMed-  «  *P«ified  by  a  pair 

f  either  Before  or  After  and  the  name  of  a  KLONE  function:  for  examole 

'Tr  K  ":rdr,e)  or  <Mm  klv^>  ** 

KLRemoveRole)  or  (Before  KLSpecialiieRole)  for  Roles. 

ii,,Sta!,C.C'  3  procedure  at,«hed  to  a  Ceneric  Concept  by  a  (Before 
KLIndividnate)  IHook  will  be  run  at  the  start  of  the  KLIndividuate^peration  ~ 
efore  the  new  Individual  Concept  is  created.  An  (After  KLIndividuate)  procedure 
will  be  run  after  the  new  Individual  Concept  is  created  and  established  as  an 
mdividuator,  and  its  Roles  successfully  filled. 
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A  procedure  attached  to  an  entity  by  an  IHook  is  passed  a  single  argument, 
which  is  either  a  single  KLONE  entity  or  a  list  of  KLONE  entities.  The  following 
are  the  currently  available  IHooks  and  the  arguments  that  are  passed;  the  "Entity 
column  indicates  the  kinds  of  KLONE  entities  to  which  the  IHook  may  attach  a 
procedure  (in  some  cases  there  are  more  than  one): 

Table  4.  Arguments  to  Attaohed  Procedures 


IHook: 

Entity 

Argument  passed: 

(Before  KLAddCorefRole) 

SuperRole 

SuperRole 

(After  KLAddCorefRole) 

SuperRole 

SuperRole 

(Before  KLAddParalndlvIdual) 

GenerlcConcept 

GenerlcConci.?*. 

SD 

SD 

(After  KLAddParalndlvIdual) 

GenerlcConcept 

GenerlcConcept 

SD 

SD 

(Before  KLChanqeRoleName) 

Role 

Role 

(After  KLChangeRoleName) 

Role 

Role 

(Before  KLChangeRoleValue) 

Role 

Role 

(After  KLChangeRo’eValue) 

Role 

Role 

(Before  KLDeriveRoles) 

Ind.  Concept 

Ind.  Concept 

(After  KLDeriveRoles) 

Ind .  Concept 

Ind.  Concept 

(Before  KLEstabl IshAsSatlsf ler) 

SuperRole 

<SubRole  SuperRole> 

(After  KLEstabl IshAsSatlsf ler) 

SubRole 

<SubRole  SuperRole> 

(Before  KLEstabl IshAsSpeclallzer) 

SuperRole 

<SubRole  SuperRole> 

(After  KLE3tabl1shAsSpec1al1zer) 

SubRole 

<SubRole  SuperRole> 

(Before  KLEitabllshAsSubConcept) 

SuperConc 

<SubConc  SuperConc> 

(After  KLEstabl IshAsSubConcept) 

SubConc 

<SubConc  SuperConc> 

(Before  KLIndlvIduate) 

GenerlcConcept 

GenerlcConcept 

(After  KLIndlvIduate) 

Ind.  Concept 

Ind.  Concept 

(Before  KLRemoveRole) 

Role 

Role 

(Before  KLSatlsfyRole) 

GenerlcRole 

GenerlcRole 

(After  KLSatlsfyRole) 

Ind.  Role 

Ind.  Role 

(Before  KLSpeclal IzeRole) 

SuperRole 

SuperRole 

(After  KLSpeclal IzeRole) 

NewSubRole 

NewSubRole 
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2.  Naming  Conventions  for  KLONE  Funotions 


KLONE  is  Implemented  as  a  set  of  INTERLISP  functions  for  accessing  and 
manipulating  the  KLONE  data  base.  Each  function  guarantees  structural  integrity, 
and  the  set  of  functions  together  constitute  the  only  possible  access  to  the  KLONE 
structures.  This  section  discusses  some  conventions  used  in  naming  the  KLONE 
functions. 

2.1.  Prefixes:  *KL,  *KLP\  f#\  *KLZ’ 

There  are  several  libraries  of  functions  relating  to  KLONE.  The  use  of  name 
prefixes  distinguishes  between  several  of  these  libraries: 

Each  KLONE  primitive  has  a  name  beginning  with  "KL",  e.g.  "KLFindRoles”; 
these  are  described  in  section  4.  (There  are  also  sets  of  internal  functions  with 
prefixes  "a"  and  "KLZ”.  They  are  not  meant  to  be  user-accessible,  and  are  not 
described  in  this  manual.) 

The  KLONEPRINT  library  contains  several  functions  for  printing  the 
structure  of  a  Concept,  Role,  or  entire  network  in  a  readable  text  format.  These 
functions  are  prefixed  by  "KLP". 

In  addition,  there  is  a  set  of  functions  in  KLONELIBRARY  built  on  top  of 
the  KLONE  primitives.  These  are  less-well-established,  and  likely  to  change.  These 
and  other  higher-level  libraries  do  not  have  prefixed  names. 

2.2.  Upper  and  Lower  Case 

Each  KLONE  function  name  contains  both  upper  and  lower  case  letters  (e.g. 
"KLFindAHRoles"),  as  contrasted  with  INTERLISP  function  names  which  are  all 
upper  case  (e.g.  "CCNS’'). 

2.3.  'Find’  versus  ’Get’ 

There  are  many  KLONE  primitives  with  names  of  the  form  "KLFtndx"  or 
"KLGetx".  The  difference  is  in  the  use  of  the  inheritance  paths:  KLFindx  will 
search  inheritance  paths,  **  while  KLGetx  will  remain  local  to  the  immediate 
relations  of  the  Concept  specified  (or  (mplied)  by  the  argument  list. 


®  Up  or  down  as  appropriate. 
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For  example:  (KLGetSuperConcepts  C)  will  return  a  list  of  the  immediate 
SuperConcepts  of  C.  while  (KLFindSuperConcepte  C)  wlli  return  a  list  of  all 
Concepts  above  C  In  the  inheritance  paths  (i.e.  following  SuperC  relations)  ~  all  the 
Concepts  from  wiiicii  C  Inherits  Roles,  SDs,  and  hooks. 

2.4.  'Named1 

Some  KLONE  functions  have  names  of  the  form  "KLFindNamedx"  or 
"KLGetNamedx",  as  opposed  to  "KLFind*"  or  "KLGetx".  The  former.  "Named- 
versions,  allow  the  caller  to  refer  to  Concepts  or  Roles  by  name,  rather  than  by  the 
object  Itself.  Functions  using  Role  names  take  a  Concept  as  an  argument  to 
provide  some  context  (the  inheritance  paths  for  that  Concept)  In  which  to  evaluate 
the  (non-unique)  Role  name.  These  functions  generally  return  the  object  or  set  of 
objects  that  match  the  name.  ' 

For  example,  consider  the  following  KLONE  structure: 


Here  are  some  different  function  calls  and  their  values: 


(KLFindRoles  Cl  Rl)  ->  (ri) 
(KLFindRoIesC2  Rl)  ->  (RS) 
(KLFindRoles  Ci  R2)  ->  (R2) 
(KLFindRoles  C2  R 2)  ->  (R2) 

(KLFindNamedRoIes Cl’foo)  ->  (Rl  R2) 
(KLFindNamedRoles  C2  'foo)  ->  (RS  R2) 
(KLFindNamedRoIes  C2  ’bar)  ->  (RS) 
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2.5.  'Add/Remove’  versus  'Establish/DisEstablish* 

In  a  KLONE  function  name,  "EstablishAs"  indicates  that  a  relation  is  being 
created  between  two  already  existing  objects.  "Add",  on  the  other  hand,  indicates 
that  a  relation  is  being  created  between  an  existing  object  and  a  new  object  to  be 
created.  The  "add”  primitives  return  the  newly-created  object. 

Similarly,  "DisEstablishAs"  destroys  a  relation  between  two  objects,  but  they 
are  still  valid  KLONE  entities.  "Remove*  destroys  not  only  a  relation,  but  one  of 
the  objects  as  well  (and  any  other  relations  that  object  has). 

2.6.  Compound  Function  Verbs 

Several  function  names  contain  verbs  which  indicate  compound  operations, 
both  creating  new  objects  and  establishing  relations.  These  verbs  are:  "Derive" 
(add  Instance  Roles,  establish  them  as  satisfiers),  "Individuate"  (create  an  Individual 
Concept,  establish  it  as  an  individuator),  "Satisfy"  (add  an  Instance  Role,  establish 
it  as  a  satisfier),  "SpeciaiizeCoucept"  (create  a  Ceneric  Concept,  establish  its  SuperC 
relation),  and  "SpecializeRole"  (add  a  Ceneric  Role,  establish  it  as  specializer). 
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Appendix  1.  KLONE  Keywords 


The  following  list  shows  (in  boldface)  the  keywords  used  to  indicate 
KLONE  object  and  relation  types,  used  in  arguments  or  returned  values  of  KLONE 

functions: 


General  Types: 

Role  Specialization  Types: 

’Concept 

’Role 

’Diffs  or  ’Mods  (for  Generic  Roles), 

’Satisfies  (for  Instance  Roles), 

’SD 

’CorefSatisfies  (for  CorefRoles). 

Concept  Types: 

Facet  Types: 

’Generic 

’Number 

’Individual 

’Modality 

’Paralndividual 

’V/R 

Role  Types: 

Modality  Types: 

’Generic 

’Obligatory 

’Instance 

’Inherent 

’Coref 

’Optional 

Modality  Subtype: 

’Derivable 

Validity  Types: 

’NotTested 

’Valid 

’NotValid 

’Can’tTell 

Bolt  Beranek  and  Newman  Inc. 


KLONE  Reference  Manual 


Appendix  2.  Diagram  Abbreviations 
The  following  abbreviations  are  used  in  the  diagrams  of  this  manual: 


*■  Number  facet 

Cq  Generic  Concept 

Cj  Individual  Concept 

C  Concept 

Co  Coref 

D  Differentiates  (Diffs) 

FT  Facet  Type 
F V  Facet  Value 
M  Modifies  (Mods) 

Nc  Concept  Name 

Nr  Role  Name 

N  Name 

Cn  Paralndividual  Concept 

RCo  Coref  Role 

RC  Generic  Role 

RI  Instance  Role 

R  Role 

^Co  Coref  Satisfies 

S  Satisfies  (Sats) 

SD  Structural  Description 

SuperRole 

vCo  Coref  Value 

V  Value 
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Appendix  3.  KLONE  Network  of  KLONE  Objeots 


The  following  is  a  text  file  produced  by  KLSaveNet  for  the  network  partially 
(only  its  SuperC  structure)  diagramed  below.  Besides  illustrating  the  format  used  in 
such  files,  it  shows  the  classification  of  most  of  the  KLONE  object  types,  and  the 
reader  may  find  it  helpful  in  determining  which  KLONE  objects  fit  the  types 
called  for  by  KLONE  function  descriptions.  (If  a  function  description  calls  for 
some  type,  any  object  at  or  below  that  type  in  the  SuperC  structure  here  may  be 
used.)  The  Role  structure  described  by  this  file  shows,  for  instance,  that  in  general. 
Concepts  have  Roles;  Ceneric  Concepts  have  Generic  Roles  and  Instance  Roles, 
while  Individual  Concepts  have  only  Instance  Roles. 
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'CorefSatisfies 
type:  Individual 
individuates:  Keyword 
lias  extranet  tags: 

Validity  Valid 

'Derivable 
type:  Individual 
individuates:  Keyword 
is  role  value  of  Key  word{SubModality) 
has  extranet  tags: 

Validity  Valid 

'Diffs 

type:  Individual 
individuates:  Keyword 
has  extranet  tags: 

Validity  Valid 

'Inherent 
type:  Individual 
individuates:  Keyword 
is  role  value  of  KeywordJInherentModality} 
has  extranet  tags: 

Validity  Valid 

'Modality 
type:  Individual 
individuates:  Keyword 

is  role  value  of  Keyword{ModalityFacetType} 
has  extranet  tags: 

Validity  Valid 

'Mods 

type:  Individual 
individuates:  Keyword 
has  extranet  tags: 

Validity  Valid 
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'Number 
type:  Individual 
individuates:  Keyword 
is  role  value  of  KeywordjNumberFacetType} 
lias  extranet  tags: 

Validity  Valid 

'Obligatory 
type:  Individual 
individuates:  Keyword 

is  role  value  of  Keyword{ObligatoryModality} 
has  extranet  tags: 

Validity  Valid 

'Optional 
type:  Individual 
individuates:  Keyword 
is  role  value  of  KeywordjOptionalModality] 
lias  extranet  tags: 

Validity  Valid 

'Satisfies 
type:  Individual 
individuates:  Keyword 
nas  extranet  tags: 

Validity  Valid 

'V/R 

type:  Individual 
individuates:  Keyword 
is  role  value  of  KeywordjV/RFacetType} 
has  extranet  tags: 

Validity  Valid 

♦(•ANYTHING** 
type:  Generic 
has  extranet  tags: 

Validity  NotTested 
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anything 
type:  Generic 

has  specializes:  KLONEEntity,  LISP-Sexp 
in  role  facet  V/R  of  Value{RoleFacet} 
lias  extranet  tags: 

Vai:dity  Valid 

CheckPlC 
type:  Generic 

specializes:  ParalndividualConcept 
lias  extranet  tags: 

Validity  NotTested 

Concept 
type:  Generic 
specializes:  KLONEEntity 

lias  specializes:  CenericConcept,  IndividualConcept, 
ParalndividualCoiiwCpt 
lias  extranet  tags: 

Validity  NotTested 

ConceptNaine 
type:  Generic 
specializes:  LISP-Atom 
lias  extranet  tags: 

Validity  NotTested 
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CorefRole 
type:  Ceneric 
specializes:  Role 
role:: 

Value 

facet  7/R  ■  InstanceRole 
Value 

facet  V/R  ■  Focus/SubFocusChain 
Value 

facet  V/P.  ■  ParalndividualConcept 
Value 

facet  V/R  ■  CorefRole 
Value 

facet  V/R  ■  CenerlcRcle 
Value 

facet  V/R  »  GenericConcept 
in  role  facet  V/R  of  ValuejCorefRoH} 
lias  attached  procedures'. 

(After  KLIndividuate) 

EnsureOnlyOneValueRoieFilltd 

lias  extranet  tags: 

Validity  NotTested 

CorefSatisfiesType 
♦ype:  Generic 

specializes:  RoleSpecializationType 
lias  extranet  tags: 

Validity  NotTested 

DerivePIC 
type:  Generic 

specializes:  ParalndividualConcept 
lias  extranet  tags: 

Validity  NotTested 

DiffsType 
type:  Generic 

specializes:  RoleSpecializationType 
lias  extranet  tags: 

Validity  NotTested 
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Focus/SubFocusCliain 
type:  Generic 
specializes:  LISP-List 
in  role  facet  V/R  of  ValueJCorefRole) 
lias  extranet  tags: 

Validity  NotTested 

CenericConcept 
type:  Ceneric 
specializes:  Concept 

in  role  facet  V/R  of  Value{V/RFacet),  Value{CorefRole} 
lias  extranet  tags: 

Validity  NotTested 

CenericRole 
type:  Ceneric 
specializes:  Role 

in  role  facet  V/R  of  Value{CorefRole) 
has  extranet  tags: 

Validity  NotTested 

IudividualCoucept 
type:  Generic 
specializes:  Concept 
has  specializer:  MetaDescriptlon 
in  role  facet  V/R  of  Value{InstanceRole} 
has  extranet  tags; 

Validity  NotTested 

IuherentModallty 
type:  Generic 
roles: 

Keyword 
value  ■  ’Inherent 

in  i ole  facet  V/R  of  Type{Modality} 
lias  extranet  tags: 

Validity  NotTested 
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lustanceRole 
type:  Generic 
specializes:  Role 
roles: 

Value 

facet  V/R  ■  IndividualCoucept 
Value 

facet  V/R  .  LlSP-Sexp 
iu  role  facet  V/R  of  Value{CorefRole} 
lias  attached  procedures: 

(After  KUndividuate) 

EiisureOnlyOneValueRoleFilled 

has  extranet  tags: 

Validity  Valid 


Keyword 
type:  Generic 


^penalizes:  Lisp-Atom 

1,11  llldivi,iuali»r>! 'Optioual.  'Obligatory,  'lohorent,  'Dorir.blo, 

C'zx  'Mod1' Dmh  'Number' 

Validity  Valid 


KLONEEutity 
type:  Generic 
specializes:  anything 
has  specializes:  Role.  Concept.  SD 
has  extranet  tags: 

Validity  Valid 


LIjp-Atoin 
type:  Generic 
specializes:  LlSP-Sexp 

K'-worf'  usp-N“ra^  co»«P,N.me, 

has  extranet  tags: 

Validity  Valid 
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LISP-List 
type:  Generic 
specializes:  LISP-Sexp 
lias  specializer:  Focus/SubFocusChain 
lias  extranet  tags: 

Validity  NotTested 

LISP-Number 
type:  Generic 
specializes:  LlSP-Atom 
has  extranet  tags: 

Validity  NotTested 

LISP-Sexp 
type:  Generic 
specializes:  anything 

has  specializes:  Modality,  NumberOrNumberPair,  LISP-List,  LISP-Atom 
in  role  facet  V/R  of  Value{lnstanceRole) 
has  extranet  tags: 

Validity  Valid 

MetaDescription 
type:  Generic 

specializes:  IndividualConcept 
has  extranet  tags: 

Validity  NotTested 
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Modality 
type:  Generic 
specializes:  LISP-Sexp 
roles: 

Type 

facet  V/R  •  InhercntModality 
Type 

facet  V/R  *  OptionalModaiity 
Type 

facet  V/R  ■  ObligatoryModality 
SubModality 
facet  V/R  «  SubModality 
/ii  role  facet  V/R  of  Value(ModalityFacet) 
has  attached  procedures: 

(After  KLIndividuate) 

EnsureOnlyOneTypcRoleFilled 

has  extranet  tags: 

Validity  NotTested 

ModalityFacet 
type:  Generic 
specializes:  RoleFacet 
roles: 

Value 

Mods  Value{RoleFacet) 
facet  V/R  *  Modality 
Type 

Mods  Type{RoleFacet} 
facet  V/R  «  ModalityFacetType 
has  extranet  tags: 

Validity  N'ctTested 

ModalityFacetType 
type:  Generic 
specializes:  RoleFacetType 
roles: 

Keyword 

Satisfies  Keyword{RoleFacetType} 
value  « ’Mob  ility 

in  role  facet  V/R  of  Type{ModalityF*cet) 
has  extranet  tags: 

Validity  NotTested 
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ModsType 
type:  Generic 

specializes:  RoleSpeciaiizationType 
lias  extranet  tags: 

Validity  NotTested 

NonActivePIC 
type:  Generic 

specializes:  ParalndividualConcept 
lias  extranet  tags: 

Validity  NotTested 

NumberFacet 
type:  Generic 
specializes:  RoleFacet 
roles: 

Value 

Mods  Value{RoleFacet} 

facet  V/R  «  NuinberOrNuinberPp.ir 

Type 

Mods  TypeJRoleFacet} 
facet  V/R  «  NumberFacetType 
lias  extranet  tags: 

Validity  NotTested 

NumberFacetType 
type:  Ceueric 
specializes:  RoleFacetType 
roles: 

Keyword 

Satisfies  Keyword{RoleFacetType} 
value  «  'Number 

in  role  facet  V/R  of  Type{NumberFacet} 
lias  extranet  tags: 

Validity  NotTested 

N  u  in  berOrN  u  in  berPa  i  r 
type:  Generic 
specializes:  LISP>Sexp 
in  role  facet  V/R  of  ValuejNumberFacetJ 
lias  extranet  tags: 

Validity  NotTested 


f 
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Obligatory  Modality 
type:  Generic 
roles: 

Keyword 

value  ■  'Obligatory 
in  role  facet  V/R  of  TypeJModality) 
lias  extranet  tags: 

Validity  NotTested 

OptionalModality 
type:  Generic 
roles: 

Keyword 
value  «  'Optional 

in  role  facet  V/R  of  Type{Modality} 
has  extranet  tags: 

Validity  NotTested 

ParalndividualConcept 
type;  Generic 
specializes:  Concept 

lias  specializes:  NonActivePIC.  DerivePIC,  CheckPIC 
in  role  facet  V/R  of  Value{CorefRole} 
lias  extranet  tags: 

Validity  NotTested 

Role 

type:  Generic 
specializes:  KLONEEntity 

has  specializers:  CorefRole,  InstanceRole,  CeuericRole 
lias  extranet  tags: 

Validity  Valid 
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RolcFacet 
type:  Generic 

has  specializes:  NumberFacet,  V/RFacet,  ModalityFacet 
roles: 

Value 

facet  V/R  ■  anything 

is  modified  by  ValuefModalityFacet},  Value{NumberFacet}, 
ValuejV/RFacet} 

Type 

facet  V/R  *  RoleFacetType 

is  modified  by  TypeJModalityFacet}.  Type{NumberFacet}. 
TypeJV/RFacet} 
lias  extranet  tags: 

Validity  NotTested 

RoleFacetType 
type:  Ceneric 

has  specializers:  V/RFacetType,  NumberFacetType,  ModalityFacetType 
roles:  ; 

Keyword 

facet  V/R  ■  Keyword 

is  satisfied  by  Keyword{V/RFacetType}.  Key word{NumberFacetType}, 
Keyword{ModalityFacetType} 
in  role  facet  V/R  of  Type{RoleFacet} 
has  extranet  tags: 

Validity  NotTested 

RoleName 
type:  Generic 
specializes:  LISP-Atom 
has  extranet  tags: 

Validity  NotTested 

RoleSpecializationType 
type:  Generic 

has  specializers:  SatisfiesType,  CorefSatisfiesType,  ModsType,  DiffsType 
has  extranet  tags: 

Validity  NotTested 
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SatisfiesType 
type:  Generic 

specializes:  RoleSpecializationType 
has  extranet  tags: 

Validity  NotTested 

SD 

type:  Generic 
specializes:  KLONEEntity 
has  extranet  tags: 

Validity  NotTested 

SubModality 
type:  Generic 
specializes:  LISP-Atoin 
roles: 

Keyword 

value  ■  'Derivable 

in  role  facet  V/R  of  SubModality{Moda!ity} 
has  extranet  tags: 

Validity  NotTested 

V/RFacet 
type:  Generic 
specializes:  RoleFacet 
roles: 

Value 

Mods  Value{Ro!eFacet} 
facet  V/R  ■  CenericConcept 
Type 

Mods  TypejRoleFacet} 
facet  V/R  »  V/RFacetType 
has  extranet  tags: 

Validity  NotTested 
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V/RFacetType 
type:  Ceneric 
specializes:  RoleFacctTyue 
roles: 

Keyword 

Satisfies  KcywordfRoJeFacetTyDel 
value  ■ ’V/R 

!"  ro,e  facet  V/R  of  TyPe{V/RFacet} 
lias  extranet  tags: 

Validity  NotTested 
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Appendix  4.  Logical  Index  of  KLONE  Funotions 


Functions  here  are  grouped  by  two  properties:  first,  by  the  kind  of  object  the 
function  primarily  concerns  (Concept,  Role,  $D,  or  hook):  second,  by  the  general  use 
of  the  Si-Net:  retrieving  information,  adding  new  information  to  the  network, 
removing  information.  But  first,  a  few  that  don't  fit  those  categories: 


GENERAL 


KLGetType  [KLONEEntity]  ->  a  pair  of  a  KLONETypeName  and  a  subtype. 
KLLoadNet  [File] 

KLSaveNet  [File:  NoTxtFileFlg] 

KLPPrintAIIConcepts  [File:  ImmediateOniyFlg]  •>  anything, 
ppc  or 

PPC  ConceptName-or-SExpEvaluatingToAConcept  (LISPXMACRG) 
KLPPrintConcept  [Concept;  ImmediateOniyFlg]  ->  a  Concept. 
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CONCEPTS 


MISCELLANEOUS: 


KLGetType  [KLONEEntity]  •/  a  pair  of  a  KLONETypeName  and  a  subtype. 
KLGetValidityState  [Concept]  ->  a  VaiiditySta*e. 

KLMapSubConcepts  [CenericConcept;  Function;  IndividuatorFIg] 
KLMapSuperConcepts  [Concept;  Function] 

KLVatidate  [Concept;  BreakFig] 

PREDICATES: 


KLConceptP  [Anything]  ->  either  NIL  or  a  Concept. 

KLGenericConceptP  [Anything]  •>  either  a  Generic  Concept  or  NIL. 
KLIndividualConceptP  [Anything]  •>  either  an  Individual  Concept  or  NIL. 
KLIsConceptOescendantP  [SubConcept;  CenericConcept]  •>  either  NIL  or  a 

Concept. 

KLTruelnSomeAncestor  [Concept;  Predicate]  ->  either  NIL  or  a  Concept. 
RETRIEVAL: 


KLFindlndividuators  [CenericConcept]  •>  a  set  of  Individual  Concepts. 
KLFindSubConcepts  [CenericConcept]  ->  a  set  of  Generic  Concepts. 
KLFindSuperConcepts  [Concept]  ->  a  set  of  Ceneric  Concepts. 
KLGetConceptName  [Concept]  ->  a  ConceptName. 

KLGetNamedConcept  [ConceptName]  ->  either  a  Concept  or  NIL. 
KLGetSuperConcepts  [Concept]  •>  either  a  set  of  Ceneric  Concepts  or  NIL. 

ADDITION: 


KLCreateConcept  [ConceptName;  ConceptType]  ->  a  Concept. 
KLEstablishAsIndividuator  [IndividualConcept;  SuperConcept] 
KLEstabiishAsSubConcept  [CenericConcept;  SuperConcept] 

KLIndividuate  [CenericConcept;  ConceptName;  GenericRoles&Fillers]  •>  an 

Individual  Concept. 

KLSpecializeConcept  [GenericConcej  t;  ConceptNamr,  WiringList]  ->  a  Ceneric 

Concept. 


REMOVAL: 


KLDeleteConcept  [Concept] 

KLDisEstablishAsIndividuator  [IndividualConcept;  SuperConcept] 
KLDisEstablishAsSubConcept  [SubConcept;  SuperConcept] 
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ROLES 


MISCELLANEOUS: 


KLGetType  [KLONEEntity]  •>  a  pair  of  a  KLONETypeName  and  a  subtype. 

PREDICATES'. 


KLCheckNumberForSingleRole  [Concept;  InstanceRoIe]  ->  a  Boolean. 
KLCheckNumberForSingleRole  [Concept;  InstanceRoIe)  ->  a  Boolean. 
KLFillsRolelnSubConceptP  [IndividualConcept;  RoleName;  CenerlcConcept]  •> 

a  Boolean. 

KLGenericRoleP  [Anything]  •>  either  NIL  or  a  Generic  Role. 

KLInstanceRoleP  [Anything]  •>  either  NIL  or  an  Instance  Rok. 
KLIsinheritedRoleP  [Concept;  Role]  •>  either  NIL  or  a  Role. 
KLIsRoleDescendantP  [SubRole;  CenericRole]  •>  either  NIL  or  a  Role. 

KLRoleP  [Anything]  ->  either  NIL  or  a  Role. 

RETRIEVAL: 

KLFindAIIRoles  [Concept]  •>  a  set  of  Roles. 

KLFindOifferentiableRoles  [Concept;  Ro»eName]  ->  a  set  of  Generic  Roles. 
KLFindFacetOfRole  [CenericRole:  FacetType]  *>  a  set  of  FacetValues. 
KLFindNamedGenericRoles  [GenericConcept;  RoleName]  ->  either  a  set  of 

Generic  Roles  or  NIL. 

KLFindNamedinstanceRoles  [Concept;  RoleName]  •>  either  a  set  of  Instance 

Roles  or  NIL. 

KLFindNamedRoles  [Concept;  RoleName]  •>  a  set  of  Roles. 
KLFindNamesOfRole  [Role]  •>  either  NIL  or  a  set  of  RoleNames. 
KLFindParentsOfRole  [Role]  •>  a  set  of  Generic  Roles. 

KLFindRoles  [Concept:  Role]  *>  a  set  of  Roles. 

KLFindRoleValues  [Concept;  Role]  •>  a  set  of  RoleValues. 
KLFindSatisfiableRoles  [Concept;  RoleName]  •>  a  set  of  Generic  Roles. 
KLFindSatisfiersOfRole  [Concept,  CenericRole]  •>  either  a  set  of  Instance  Roles 

or  NIL. 

KLFindSpeciaiizersOfRole  [GenericConcept;  CenericRole] 

KLGetConceptOfRole  [Role]  •>  a  Concept. 

KLGetRoleFacetlnverses  [Concept;  FacetType]  *>  either  a  set  of  Generic  Roles 

or  NIL. 

KLGetRoleValue  [InstanceRoIe]  •>  a  RoleValue. 

KLGetRoIeValuelnverses  [IndividualConcept]  •>  either  a  set  of  Instance  Roles 

or  NIL. 
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ADDITION: 


KLAddlnstanceRole  [Concept;  RoIeVaiue]  •>  an  Instance  Role. 

KLAddRole  [CenericConcept;  Facet&ValuePalrs]  ->  :  Generic  Role. 
KLAddRoleName  [Role;  RoleName]  ■>  a  RoleName. 

KLDeriveRoles  [IndividualConcept] 

KLEstablishAsSatisfier  [InstanceRoIe;  SuperRole] 

KLEstablishAsSpeciatizer  [GenericRole:  SuperRole;  RoleSpecializationType] 
KLSatisfyRole  [Concept;  CenericRole;  RoIeVaiue]  •>  an  Instance  Role. 
KLSpecializeRole  [CenericConcept;  CenericRole;  RoleSpecializationType; 

Facet&ValuePairs]  •>  a  Generic  Role. 


REMOVAL: 

KLRemoveRole  [Role] 
KLRemoveRoleName  [Role] 

CHANGE: 


KLChangeRoleFacet  [CenericRole;  FacetType;  NewFacetValue]  •>  a  FacetValue. 
KLChangeRoleName  [Role;  NewRoleName]  ->  a  RoleName. 
KLChangeRoleValue  [InstanceRoIe;  NewRoleValue]  ->  a  RoIeVaiue. 
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STRUCTURAL  DESCRIPTIONS  (SDs) 
MISCELLANEOUS: 

KLGetType  [KLONEEntity]  ->  a  pair  of  a  KLONETypeName  and  a  subtype. 
PREDICATES: 

KLCorefRoleP  [Anything]  ->  either  NIL  or  a  Coref  Role. 

KLParalndividualP  [Anything]  ->  either  NIL  or  a  Paralndividual  Concept. 
KLSDP  [Anything]  •>  either  NIL  or  a  SD. 

RETRIEVAL: 

KLFindCorefSpecializersOfRoIfc'  [Paraln jividual;  CenericRole]  ->  either  a  set 

of  Coref  Roles  or  NIL. 

KLFindNam^dCorefRoles  [Paralndividual:  RoleNaine] 
KLFindParalndividuators  [GenericConcept]  ->  a  set  of  Paralndividual 

Concepts. 

KLFindSDs  [Concept]  ->  a  set  of  SDs. 

KLFindValueForCoreflnlndividuator  [CorefRole;  IndividualConcept]  ->  a 

RoieVaiue. 

KLGetCorvcepiOfSD  [SD]  ->  a  Concept. 

KLGetRoleCoref  [CorefRolc]  ->  a  CorefValue. 

KLGetRoleCoreflnverses  [CorefValue]  ->  either  a  set  of  Coref  Roles  or  NIL. 
KLGetSDv^hecks  [SD]  ->  either  a  set  of  Paralndividual  Concepts  or  NIL. 
KLGctSDDerives  [SD]  ->  either  a  set  of  Paralndividual  Concepts  or  NIL. 
KLGetSDOfParalndividual  [Paralndividual]  •>  a  SD. 

ADDITION: 

KLAddCorefRole  [Paralndividual;  CorefValue,  SuperRole]  •>  a  Coref  Role. 
KLAddParalndi vidua!  [SD;  ConceptNaine;  GenericConcept;  WiringList]  >  a 

Paralndividual  Concept. 

KLAddSD  [GenericConcept]  ->  a  SD. 

KLEstablishAsPreemptor  [PreemptingSD;  SuperSD] 

KLEstablishAsSDCheck  [Paralndividual] 

KLEstablishAsSDDerive  [Paralndividual] 

KLPieemptSD  [GenericConcept;  SD]  ->  a  SD. 
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REMOVAL: 

KLDisEstablishAsSDCheck  [Paralndividual] 
KLDisEstablishAsSDDerive  [Paralndividual] 
KLRemovcParalndividual  [Paralndividual] 
KLRemoveSD  [SD] 


v  TANGE: 


KL  ingeRoleCoref  [CorefRole;  NewCorefValue]  •>  a  CorefValue. 
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Hooks 


RETRIEVAL: 

KLGetData  [KLONEEntity;  Tag]  ->  either  a  set  of  anything*  or  NIL. 
KLGetDefaultValue  [CenericRole]  ->  either  a  RoleValue  or  NIL. 

KL  iet Marks  [KLONEEntity]  ->  a  set  of  anything*. 

KLGet.AetaDesc» iptions  [KLONEEntity]  •>  either  a  set  of  Individual  Concepts 

or  NIL. 

KLGetMetaDescriptionlnverse  [DescriptivelndividualConcept]  ->  either  a 

KLONEEntity  or  NIL. 

ADDITION: 

KLAttachDatum  [KLONEEntity;  Tag:  Datum] 

KLAddOefault  [CenericRole;  RoleValue]  ■>  a  RoleValue. 

KLAttachProcedure  [KLONEEntity;  IHook;  Procedure] 
KLEstablishAsMetaDescription  [BaseKLONEEntity; 

DescriptivelndividualConcept] 

KLMarkEntity  [KLONEEntity;  Anything] 

REMOVAL: 

KLDisEstablishAsMetaDescription  [DescriptivelndividualConcept] 
KLRemoveAHData  [KLONEEntity;  Tag] 

KLRemoveAIlProcedures  [KLONEEntity;  IHook] 

KLRemoveDatum  [KLONEEntity;  Tag;  DatuinOr«Index] 

KLRemoveDefauIt  [CenericRole] 

KLRemoveProcedure  [KLONEEntity;  IHook;  ProcedureOmlndex] 
KLUnMarkEntity  [KLONEEntity;  Anything] 

CHANGE: 

KLChangeDefauItValue  [CenericRole;  NewRoleValue]  •>  a  RoleValue. 
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Appendix  6.  KLONE  Punotion  Descriptions 


Each  function  description  li>  this  section  contains  the  following:  an 
automatically-generated  comment  about  the  action  performed  and 
argument/returned-value  types  (produced  from  the  KLONE  source),  and  for  most 
non-trivial  functions  a  diagram. 
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KLAdriCorefRole  [ParaIndividual;CorefValue;SuperRole] 


description:  Adds  a  Coref  Role  to  an  existing  Concept,  expected  to  be  a 

Paralndi  vidual.  SuperRole  is  a  Role  of  the  Concept  being 
Paralndividuated,  and  CorefValue  is  the  binding  of  that  Role  in  the 
context  of  Paralndividual.  CorefValues  are  1:  Roles  of  the  Concept  in 
whose  SD  the  Paralndividual  lies,  2:  that  Concept  itself.  *•  a  Coref  Role  of 
some  other  Paralndividual  in  the  same  SD  as  the  Paralndividual,  4:  some 
other  Paralndividual  in  the  same  SD,  5:  a  list  of  Roles  such  that  the  first 
is  a  Role  of  the  enclosing  Concept  and  each  thereafter  is  a  Role  of  the 
V/R  of  the  preceding  one  ••  this  is  a  Focus/SubFocus  chain,  and  6:  NIL, 
which  means  me  -•  the  particular  Individual  Concept  that  has  this  SD 
inherited  and  is  invoking  it. 


parameters:  Paralndividual 


value: 


type: 

meaning: 

CorefValue  type: 

meaning: 


SuperRole 


type: 

meaning: 

type: 

meaning: 


a  Paralndividual  Concept. 

Concept  to  which  the  new  Role  is  to  be 
added. 

a  CorefValue. 

Spurce  of  the  value  of  the  Role  when 
an  individuator  is  finally  constructed. 
If  a  Role,  then  must  be  of  the  Concept 
in  whose  SD  Paralndividual  appears, 
or  a  Role  of  another  Paralndividual  in 
the  same  SD;  if  a  Concept,  must  be 
another  Paralndividual,  in  same  SD  as 
Paralndividual.  or  the  enclosing 
Concept  itself;  if  a  list,  must  be  a  list 
of  Roles  accessible  by  walking  down 
Roles  from  the  enclosing  Concept  - 
i.e.,  Focus/SubFocus;  can  also  be  NIL. 
a  Generic  Role. 

Role  that  is  being  CorefSatisfied. 
a  Coref  Role. 

the  new  Coref  Role  that  is  created  as 
part  of  Paralndividual. 
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KLAddDefault  [CenericRoieiRoieValue] 

description:  Creates  a  meta-description  that  represents  the  fact  that  the  default  value 

for  CenericRoIe  is  RoleValue.  Will  not  work  if  a  default  value  has  already 
been  specified  for  Role.  CenericRoIe  and  RoleValue  are  both  meta* 
described,  and  the  meta-descrlptions  are  tied  together  in  an  individuator 
of  the  Generic  Concept,  DEFAULT.  The  interpreter  is  expected  to  know 
about  DEFAULT. 


parameters: 

GenericRole 

type: 

meaning: 

a  Generic  Role. 

the  Role  whoce  value  is  to  be  defaulted 
if  it  is  not  explicitly  specified. 

RoleValue 

type: 

meaning: 

a  RoleValue. 
the  default  value. 

value . 

type: 

meaning: 

a  RoleValue. 

the  value  set  up  as  default. 

KLAddlnstanocRole  [ConceptjRoIeValue] 

description:  Adds  an  Instance  Role  -*  whose  value  is  to  be  bound  to  RoleValue  -  to  an 

existing  Concept.  If  this  new  instance  Role  is  to  satisfy  some  Censrlc 
Role  in  a  SuperConcept,  use  K I  Satisfy  Role. 


parameters: 

Concept 

type: 

meaning: 

a  Concept. 

Concept  to  which  the  Role  is  being 
added. 

RoleValue 

type: 

meaning: 

a  RoleValue. 
value  of  Role. 

value: 

type: 

meaning: 

an  Instance  Role. 

the  new  Instance  Role  that  is  created 
as  a  part  of  Concept. 
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KLAddP&ralndividual  [SDiConceptNaineiGenericCoiiceptsWiringList] 

description :  Creates  a  new  Paralndividual  Concept,  and  places  it  within  a  Structural 

Description  of  ail  existing  Concept.  GenericConcept  is  the  Concept  that 
the  new  one  Paralndividuates,  and  the  wiring  list  specifies  how  each  of  its 
Roles  are  to  be  matched  *'p  and  filled.  The  Paralndividual  added  to  the 
SD  is  not  considered  initially  to  be  in  the  Check  or  Derive  parts. 


parameters:  SD  type: 

meaning: 

ConceptName{  optional } 
type: 
meaning: 
restrictions: 


GenericConcept 

type: 

meaning: 

WiringList  type: 


meaning: 


value:  type: 

meaning: 


a  SD. 

SD  to  which  Paralndividual  is  added. 

a  ConceptName. 

name  of  new  Paralndividual. 

~  (KLGetNamedConcept 

ConceptName) 

a  Generic  Concept. 

Concept  being  Paralndividuated. 
a  set  of  a  triple  of  a  Generic  Role, 
either  ’CorefSatisfies  or  ’Satisfies,  and 
a  Value. 

the  set  of  Role-Role  connections  for 
constructing  the  Paralndlviduafs 
parts. 

a  Paralndividual  Concept. 

the  newly  created  Paralndividual. 
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KLAddRole  [GenericConcept;FacetJcValuePalrs] 

description:  Adds  a  Generic  Role  to  an  existing  Concept.  The  new  Role  is  not 

considered  initially  to  have  any  relationship  to  any  other  Roles.  The  V/R. 
Number,  and  Modality  are  specified  in  the  Facet/Value  pair  list.  To 
include  a  RoleName.  use  KLAddRoIeName.  To  establish  a  relationship 
between  the  new  Role  and  some  SuperRole,  use  KLSpeclalizeRole. 


parameters:  GenericConcept 

type: 

Facet&ValuePairs 

type: 

meaning: 


value:  type: 

meaning: 


a  Generic  Concept. 

a  set  of  pairs  of  a  FacetType  and  a 
RoleValue. 

each  pair  contains  a  FacetType  name 
and  a  value  for  that  Facet.  The  Facets 
are  added  one  at  a  time;  if  any  failure 
occurs,  only  the  Facet  that  causes  that 
failure  Is  aborted  ~  all  others  continue, 
a  Generic  Role. 

the  new  Role  created  and  added  to 
Concept. 


FIA 


«F"T,  FV,> 

- >/?s 
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KLAddRoleNamo  [Role;RoleName] 


description: 

Adds  a  RoleName  to  any  kind  of  Role.  Cannot  use  if  a  RoleName  already 
exists  at  that  Role.  ' 

parameters: 

Role 

type: 

a  Role. 

value: 

RoleName 

meaning: 

type: 

particular  Role  being  named, 
a  RoleName. 

type: 

a  RoleName. 

meaning: 

the  new  RoleName  added  to  Role. 

KLAddSD 

[CeuericConcept] 

description: 

Adds  a  blank  SD  to  an  existing  Concept. 

parameters: 

GenericConcept 

value: 

type: 

a  Generic  Concept. 

type: 

aSD. 

ineauing: 

the  new  SD  created  as  a  part  of 
GenericConcept. 

KLAttachDatum  [KLONEEntity;Tag;Datum] 

description:  Attaches  a  non-network  piece  of  data  to  a  Concept.  Role,  or  SD.  The  data 

ts  kept  in  a  list  keyed  by  a  Tag. 


parameters:  KLONEEntity 

type: 

a  KLONEEntity. 

Tag 

Datum 

meaning: 

Concept.  Role,  or  SD  to  which  Datum 
is  attached. 

type: 

type: 

anything. 

anything. 
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KLAttacHProcedure  [KLONEEutity;IHook;Procedure] 

description:  Attaches  a  procedure,  which  will  be  invoked  by  the  KLONE  interpreter,  to 

an  entity.  The  IHook  designates  the  situation  in  which  the  procedure  will 


be  invoked. 

parameters: 

KLONEEntity 

type: 

a  KLONEEntity. 

IHook 

type: 

a  pair  of  either  'Before  or  'After 
KLONEFuuction. 

Procedure 

type: 

either  a  LISPFunctionName 
LISPFunction. 

KLChangeDefaultValue  [CenericRolejNewKoleValue] 


description:  Changes  the  default  value  for  a  Role  by  finding  the  meta-dcscription  that 

represents  the  defaulting,  and  changing  the  value  of  the  DefauItValue 
Role.  If  none  has  yet  been  specified,  this  creates  a  new  default  structure. 


parameters: 

GenericRole  type: 
NewRoleValue 

a  Generic  Role. 

type: 

a  RoleValue. 

value: 

type: 

a  RoleValue. 

meaning: 

returns  the  new  default  value  for  Role. 

KLChangeRoleCoref  [CorefRolejNewCorefValue] 


description:  Deletes  the  old  CorefValue  of  a  Coref  Role,  and  replaces  it  with  a  new 

one.  Does  not  activate  Delete  or  Add  IHooks. 


parameters: 

CorefRole  type: 

NewCorefValue 

type: 

value: 

type: 

meaning: 

a  Coref  Role. 

a  CorefValue. 
a  CorefValue. 

the  CorefValue  of  Role  after  the 
change. 
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KLChangeRoleFaoet  [GenericRolejFacetTypetNewFacetValue] 

description:  Deletes  a  Role  Facet  and  adds  a  new  value.  Does  not  invoke  Delete  or  Add 

IHooks. 


parameters: 

GenericRole  type: 

a  Generic  Role. 

FacetType  type: 
NewFacetValue 

a  FacetType. 

type: 

a  FacetValue. 

meaning: 

a  legal  value  for  the  particular 
FacetType  being  changed. 

value: 

type: 

a  FacetValue. 

meaning: 

the  new  value  after  Facet  is  changed. 

KLChangeRoleName  [RolesNewRoleName] 

description: 

Changes  the  RoleName  associated  with  a  Role  by  deleting  the  old  one  --  If 
it  exists  -  and  replacing  it  with  the  new  one  specified  as  argument.  Does 

not  invoke  Delete  or  Add  IHooks. 

parameters: 

Role  type: 

a  Role. 

NewRoleName  type: 

a  RoleName. 

value: 

type: 

a  RoleName. 

meaning: 

the  new  RoleName  for  Role. 

KLChangeRoleValue  [InstanceRole;NewRoleValue] 

description: 

Changes  the  value  bound  to  an  Instance  Role  to  be  the  new  one  specified 

as  an  argument. 

parameters: 

InstanceRole  type: 
NewRoleValue 

an  Instance  Role. 

type: 

a  Role  Value. 

value: 

type: 

a  RoleValue. 

meaning: 

the  new  VAL  for  Role. 
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KLCheokNumberForSingleRole  [ConceptjInstanceRole] 

description:  Takes  a  Concept  and  a  single  Instance  Roie  of  that  Conceept,  and  finds 

all  Number  restrictions  that  apply  to  the  Role.  It  then  counts  up  the 
Values  that  are  considered  to  exist  at  Concept  (inherited  or  otherwise)  and 
applies  the  Number  predicates  untii  one  fails,  or  ail  succeed.  Returns  T  if 
no  violations  occur. 


para\ieters: 

Concept 

type: 

a  Concept. 

InstanceRole 

type: 

an  Instance  Role. 

value: 

type: 

a  Boolean. 

KLOonoeptP  [Anything] 

description:  Predicate  for  checking  if  an  entity  is  a  Concept.  Returns  NIL  if  it  is  net, 

or  the  entity  itself  if  it  is. 

parameters:  Anything  type:  anything. 

value:  type:  either  NIL  or  a  Concept. 


KLCorefRoleP  [Anything] 


description:  Predicate  to  test  whether  some  datum  is  a  Coref  Ro>e.  If  so,  the  Role  itself 

is  returned;  if  not,  NIL  is  the  result. 


parameters:  Anything  type: 

value:  type: 

meaning: 


anything. 

either  NIL  or  a  Coref  Role. 

NIL  means  that  the  entity  was  not  a 
Coref  Roie;  otherwise  the  Role  passed 
in  as  argument  is  returned. 
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KLCreateConcept  [ConceptNameiConceptType] 

description:  Creates  a  new  Concept  with  name  and  type  as  specified.  If  no  name  is 

specified,  one  will  be  supplied.  If  no  type  is  specified,  Generic  is  the 
default. 

parameters:  ConceptName{optional} 

type: 

restrictions: 

ConceptType  type: 

value:  tVDe: 


KLDeleteConoept  [Concept] 

description:  Removes  a  Concept  from  any  inter-Concept  chains,  and  then  deletes  it.  If 

the  Concept  is  Paralndividuated,  then  it  will  not  be  deleted,  since  it  is 
required  as  a  part  of  some  SD.  Or,  if  it  appears  as  a  Y/R  or  VAL.  it  will 
remain. 

parameters:  Concept  type:  either  a  Generic  Concept  or  an 

Individual  Concept. 


a  ConceptName. 

•'  (KLCetNaniedConcept 

ConceptName) 

either  ’Individual,  'Generic,  or  NIL. 
a  Concept. 


KLDeriveRoles  [IndividualConcept] 

description:  Derives  fillers  for  all  Derivable  Roles  of  an  Individual  Concept  that  have 

not  yet  been  filled  in,  and  can  be  derived. 

parameters:  IndividualConcept 

type:  an  Individual  Concept. 


KLDisEstablishAsIndividuator  [IndividualConceptiSuperConcept] 
description:  IndividualConcept  ceases, to  be  an  individuatcr  of  SuperConcept. 

parameters:  IndividualConcept 


type: 

SuperConcept  type: 


an  Individual  Concept, 
a  Generic  Concept. 
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KLDiaEatabliahAaMataDaaorlption  [DescrlptlvelndivIdualConcept] 

dtscription:  Remove*  the  relationship  that  specifies  that  an  Individual  Concept  meta* 

deicrlbei  a  KLONEEntlty. 

paramtttrs:  DeacriptivelndividualConcapt 

type!  an  Individual  Concept, 

meaning!  an  Individual  Concept  which  la  a 

meta-descrlptlon  of  some  other  Entity. 

KLDisEstablishAsPreemptor  [SD] 

dticrlptlon:  Removes  the  preemptive  relationship  between  SD  and  an  SD  of  a 

SuperConcept,  wherein  SD  had  previously  overridden  the  one  in  the 
SuperConcept.  The  SD  that  was  previously  preempted  will  now  be 
Inherited  Intact  by  the  Concept  In  which  SD  appears. 

paramtttrs:  SD  type:  a  SD. 

meaning!  an  SD  that  will  no  longer  preempt  one 

inherited  from  a  SuperConcept  of  the 
Concept  in  which  SD  appears. 


KLDisEstablishAsSDChook  [Paralndlvldual] 

dtscription:  Removes  a  Paralndlvldual  from  the  Check  part  of  an  SD|  leaves  it  as  still 

part  of  the  SD. 

paramtttrs:  Paralncfividual 

type:  a  Paralndlvldual  Concept. 

KLDisEstabliBhAaSDDariva  [Paralndlvldual] 

dtscription:  Removes  a  Paralndlvldual  from  the  Derive  part  of  an  SD|  leaves  it  as  still 

part  of  the  SD. 

paramtttrs:  ParalncUvidual 

type:  a  Paralndlvldual  Concept. 
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KLDisEstablishAsSubConcept  [SubConcept;SuperConcepi] 

description :  Removes  the  SubConcept  cable  connecting  SubConcept  and 

SuperC'oncept.  All  inter-Role  connections  dependent  on  the  SubConcept 
relation  are  broken. 

parameters:  SubConcept  type:  a  Generic  Concept. 

SuperConcept  type:  a  Generic  Concept. 

KLEstablish Aslndividuator  [IndividualConcept;SuperConcept] 

description:  Makes  an  Individual  Concept  an  Iudividuator  of  a  Generic  one.  Does  not 

establish  any  Role  correspondences.  NOTE:  an  Individual  Concept  can 
individuate  only  ONE  Generic. 

parameters:  IndividuaSConcept 

type:  an  Individual  Concept, 

meaning:  the  Concept  which  will  be  subordinate. 

SuperConcept  type:  a  Generic  Concept. 

KLEstablish  AsMetaDesoription 
[BaseKLONEEntity:DescriptiveIndividualConcept] 

description:  Establishes  an  Individual  Concept  to  be  a  meta-description  of  some  other 

entity,  so  that  the  entity  can  be  talked  about  AS  A  DESCRIPTION. 

parameters:  BaseKLONEEntity 

type:  a  KLONEEntity. 

meaning:  the  thing  that  is  to  be  meta-described. 

Descripti velndi  vidualConcept 

type:  an  Individual  Concept, 

meaning:  the  description  of  BaseKLONEEntity 

AS  A  DESCRIPTION. 
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KLEstablishAsPreemptor  [PreeinptlngSDjSuperSD] 

description :  Establishes  a  relationship  between  two  SD’s  wherein  one  (the 

PreemptiugSD)  overrides  the  other.  SuperSD  would  normally  be  inherited 
intact  by  f:.e  Concept  In  which  PreemptingSD  appears,  but  ceases  to  have 
effect  after  the  establishing 

parameter  Preerr, ptingSD  type:  a  SD. 

meaning:  the  SD  that  wiK  override  an  inherited 

one. 

SuperSD  type:  a  SD. 

meaning:  the  SD  that  will  no  longer  be  in  effect. 

KLEstablishAsSatisfier  [InstanceRolejSuperRoie] 

description:  Establishes  an  existing  Instance  Role  as  a  satisfier  of  some  SuperRole 

inherited  by  the  Concept  of  the  Instance  Roie.  No  previous  relation 
between  the  two  Roie  should  exist. 

parameters:  InstanceRole  type:  an  Instance  Rcie. 

SuperRole  type:  a  Generic  Roie. 

KLEstablishAsSDCheok  [Paraludividuai] 

description:  Takes  a  Paraludividuai  that  is  part  of  an  SD  and  puts  it  in  the  Check 

part  of  that  SD,  so  that  it  '.-fill  be  used  as  a  predicate  when  the  enclosing 
Concept  is  individuated. 

parameters:  Paralndividua! 

type:  a  Paraludividuai  Concept. 

KLEstablishAsSDDerive  [Paralndividjai] 

description:  Takes  a  Paralndividua!  that  is  o?  of  an  SD  and  puts  it  in  the  Derive 

part  of  that  SD,  so  that  it  will  te  used  as  a  function  to  derive  new  .*ole 
fiiiers  when  the  enclosing  Concept  is  individuated. 

parameters:  Paralndividual 

type:  a  Paralndividual  Concept. 
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KLEstablishAsSpeoializer  [GenericRole;SuperRole;RoleSpecializationType] 

description:  Establishes  an  existing  Role  as  a  specializer  of  some  SuperRole  inherited 

by  the  Concept  of  the  SubRole.  No  previous  relation  between  the  two 
Roles  should  exist. 

parameters:  GenericRole  type: 

SuperRole  type: 

RoleSpecializationType 

type: 

KLEstablishAsSubConcept  [CenericConcept;SuperConcept] 

description:  Makes  a  Concept  a  SubConcept  of  a  second  one.  pro  ided  that  both  are 

Generic.  If  the  SubConcept  already  specializes  other  Concepts,  and  some 
of  its  already  inherited  Roles  have  the  same  source  as  Roles  of  the  new 
SuperConcept,  new  Roles  will  be  created  to  merge  the  multiple  inheritance 
paths.  This  avoids  duplication  of  identical  Roles. 

parameters:  GenericConcept 

type-'  a  Generic  Concept, 

meaning:  the  Concept  which  will  be  subordinate. 

SuperConcept  type:  a  Generic  Concept. 


KLFillsRolelnSubConceptP  [IndividualConceptiRoleNamejCenericConcept) 


description: 

Tests  to  see  whether  IndividualConcept  fills  a  Role  named  by  RoleName 
in  some  descendant  of  GenericConcept. 

parameters: 

IndividualConcept 

type: 

RoleName  type: 

GenericConcept 

an  Individual  Concept, 
a  RoleName. 

value: 

type: 

type: 

a  Generic  Concept, 
a  Boolean. 

a  Generic  Role, 
a  Generic  Role. 

a  RoleSpecializationType. 
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KLFindAllRoles  [Concept] 


description:  This  function  produces  the  complete  set  of  Roles  that  are  considered  to  be 

applicable  at  Concept.  They  are  the  lowest  ones  down  all  Inheritance 
chains  that  are  effective  at  the  Concept.  That  is,  for  each  Role,  the 
function  finds  the  most  immediately  accessible  one.  Some  may  be 
instance  Roles  --  inherited  from  arbitrarily  far  up  -  and  some  may 
actually  appear  directly  at  the  Concept  from  which  the  search  is  initiated. 
They  all  act  equally  well  as  governing  Roles  for  the  Concept,  and  their 
facets  and  values  can  be  obtained  with  KLFindFacetOfRole,  and 
Kl.GetRoleValue. 


parameters:  Concept 

value: 


type; 

type: 


a  Concept, 
a  set  of  Roles. 


Lc>(r,  sv 

lc  Cr,  Rt) 


KLFindCorefSpeoializersOfRole  [ParalndividualjGenericRole] 


description: 

From  a  given  Role,  finds  any  Coref  Roles  that  Coref  Specialize  it  in 

Paralndividual.  Follows 
necessary. 

down  chains  of  other  specialization  types  if 

parameters: 

Paralndividual 

type: 

a  Paralndividual  Concept. 

value: 

GenericRole  type: 

a  Cenerlc  Role. 

type: 

either  a  set  of  Coref  Roles  or  NIL. 
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KLFindDifferentiableRoles  [Concept;RoleName] 

description:  Finds  the  set  of  Roles  inherited  by  a  Concept  that  are  available  for 

differentiation.  If  RoleNaine  is  specified,  only  Roles  with  that  RoleName 
are  considered. 


parameters:  Concept 


type: 

meaning: 


RoleName{  optional} 


type: 

meaning: 


value: 


type: 

meaning: 


a  Concept. 

the  Concept  whose  inherited  Roles  are 
being  considered  for  differentiation. 

a  RoleName. 

if  this  argument  is  given,  the  function 
considers  only  Roles  whose  RoleName 
matches  it. 

a  set  of  Generic  Roles. 

the  set  of  Roles  available  at  Concept 

for  differentiation. 


KLFindFacetOfRole  [CenericRoleiFacetType] 


description:  This  is  the  general  FIND  routine  for  all  role  facets,  incorporating  both 

full  inheritance  and  default  values.  Given  a  Generic  Role  and  a  Facet 
Type  it  returns  a  list  of  the  applicable  values  for  that  Facet.  This  will  be 
a  singleton  list  for  Facets  other  than  V/R.  A  conjoined  V/R  is  returned  as 
a  list  of  the  individual  V/R’s. 


GenericRole  type: 
FacetType  type: 

type: 
meaning: 

KLFindlndividuators  [GenericConcept] 


parameters: 

value: 


a  Generic  Role, 
a  FacetType. 
a  set  of  FacetValues. 

NOTE:  this  function  returns  a  list  in 
all  cases. 


description:  Finds  all  of  the  individuating  Concepts  of  a  given  Generic  Concept.  This 

includes  all  of  its  immediate  individuators,  and  those  of  all  of  Its 
SubConcepts. 


parameters : 


value: 


GenericConcept 

type: 

type: 


A  ufliwir  f!nnr*nt 

-  - 

a  set  of  Individual  Concepts. 
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KLFindNamedCoref  Roles  [ParalndlvidualjRoleName] 

description:  Finds  all  Coref  Roles  of  Paralndlvldual  that  are  considered  to  be  named 

by  RoleName. 


parameters:  Paralndividual 

RoleName 


a  Paralndlvldual  Concept, 
a  RoleName. 


KLFindNamedGenerioRoles  [GenericConcept;Ro)eName] 

description:  Finds  all  Generic  Roles  inherited  by  GenerlcConcept  that  are  named  by 

RoleName.  Works  like  KLFindNamedRoles.  except  that  it  finds  only 
Generic  Roles.  7 


parameters: 


value: 


GenericConcept 

type: 

RoleName  type: 

type: 


a  Generic  Concept, 
a  RoleName. 

either  a  set  of  Generic  Roles  or  NIL. 


KLFindNamedlnstanceRoles  [Concept;RoleName] 


description:  Finds  all  Instance  Roles  inherited  by  Concept  that  are  named  by 

RoleName.  Works  like  KLFindNamedRoles.  except  that  it  finds  only 
Instance  Roles.  7 


parameters:  Concept 

RoleName 

value: 


a  Concept, 
a  RoleName. 

either  a  set  of  Instance  Roles  or  NIL. 


KLFindNamedRoles  [Concept;RoleNameJ 


descript u-- 


F,nd*  a11  Role*  inherited  by  a  given  Concept  whose  RoleName  Is  that 
specified  as  argument.  Returns  a  list  of  these  ~  each  Role  inheritance 
char,  is  represented  In  this  list  by  Its  lowest  applicable  Role  (in  this 
respect,  it  works  like  KLFlndAIIRoles.) 


parameters:  Concept 

RoleName 

value; 


a  Concept, 
a  RoleName. 
a  set  of  Roles. 
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KLFindNamesOfRole  [Role] 

description:  Retrieves  the  set  of  RoleNames  applicable  to  Role.  More  than  one  may  be 

in  force  because  of  Role  differentiation  or  multiple  SuperConcepts. 


parameters:  Role  type: 

value:  tyP* 


a  Role. 

either  MIL  or  a  set  of  RoleNames. 


KLFindParalndiviauators  [GenericConcept] 

description:  Returns  a  list  of  all  of  the  Paralndividuators  of  a  Concept.  These  include 

any  Paralndividuators  of  SubConcepts  of  the  Concept,  etc. 


parameters:  GenericConcept 

type: 

value:  lyPe: 


a  Generic  Concept, 
a  set  of  Paralndividual  Concepts. 
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KLFindParentsOfRole  [Role] 


description: 


parameters: 

value: 


Construct*  a  list  of  the  complete  set  of  Roles  that  the 
specialixes  or  satifies,  directly  or  by  inheritance. 


argument 


Role  types 

types 


a  Role. 

a  set  of  Generic  Roles. 


[RJ-*>  («■*, 


KLFindRoles  [Concept;RoIe] 


description: 


FZ*,  COnT  a  R0,C  that  that  ConCept  inhcrlts  from  somewhere 
above  in  a  SuperConcept  chain,  finds  the  lowest  Roles  that  govern  the 

Concept.  There  can  be  more  than  one  by  virtue  of  Role  differentiation  or 
multiple  SuperConcept*.  Works  like  KLFindNamedRoles,  except  that  it 
starts  from  a  Role,  not  a  name. 


parameters:  Concept 

Role 


a  Concept, 
a  Role 

a  set  of  Roles. 


value: 
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KLFindRoleValues  [Concept;Role] 

description:  Finds  all  values  that  satisfy  a  given  Role  at  a  given  Concept.  The  Role 

has  to  be  one  that  the  Concept  Inherits. 


parameters: 

Concept 

type: 

a  Concept. 

Role 

type: 

a  Role. 

value: 

type: 

a  set  of  RoleValues. 
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KLFindSatisfiableRoles  [Concept;RoleName] 


description:  This  function  finds  all  of  the  Roles  inherited  by  a  Concept  that  are 

available  for  satisfying.  Any  Ceneric  Role  that  does  not  have  its  Number 
facet  satiated  may  be  considered  for  filling.  If  a  RoleNaine  is  specified  as 
second  argument,  only  Roles  with  that  name  will  be  considered. 


parameters :  Concept  type: 

meaning: 


RoleName{  optional} 


type: 

meaning: 


value: 


type: 

meaning: 


a  Concept. 

this  is  the  Concept  at  which  a  Role 
might  be  attempted  to  be  satisfied. 

s  RohName. 

if  this  argument  is  specified,  the 
function  finds  only  the  satisfiable 
Roles  that  have  it  as  RoleName. 
a  set  of  Ceneric  Roles, 
the  set  of  Roles  available  for 
satisfaction  at  Concept. 
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KLFindSa'.isfiersOfRole  [Concepts.,, crlcRolc] 

description:  Finds  .11  of  she  InsMnce  Roles  inheritable  b*  Concept 

Satisfiers  of  the  one  specified  as  argument.  Includes 
inheritance  chains. 


considered  to  be 
those  down  Role 


parameters:  Concept 


type: 

meaning: 


a  Concept. 

the  context  in  which  the  Instance 


KLFindSDs  [Concept] 


description: 

parameters: 

value: 


Returns  life  complete  set  of  SDs  applicable  at  a  Concept. 


Concept 
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KLFindSpeoializersOfRole  [GencricConceptsGenerlcRole] 

description:  Finds  all  Generic  Roles  that  are  Inherited  by  GenericConcept  and  are 

speciallzers  of  GenerlcRole.  Works  like  KLFindRoles,  except  that  it  finds 
only  Generic  Roles. 

parameters:  GenericConcept 

type:  a  Generic  Concept. 

GenericRole  type:  a  Generic  Role. 

KLFindSubConcepts  [GenericConcept] 

a  list  of  all  Concepts  considered  to  be  SubConcepts  of  the 
t.  Includes  both  direct  SubConcepts,  and  those  included  by 
ity  of  the  SubConcept  relationship. 

Concept 

type:  a  Generic  Concept, 

type:  a  set  of  Generic  Concepts. 


CcS.]  — (Co,) 

^Cq3j  — »  £g) 


KLFindSuperConcepts  [Concept] 


description:  Gathers  a  list  of  all  of  the  SuperConcepts  of  a  Concept.  This  includes 

immediate  SuperConcepts  as  well  as  those  by  transitivity. 


parameters :  Concept 

type: 

a  Concept. 

value: 

type: 

.  a  set  of  Generic  Concepts. 

>  (05,  0^3 

• 

[Cl]  (Qj  C<jt  Ca3  <V) 
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KLFindValueForCoreflnlndividuator  [CorefRoletlndividualConcept] 

description:  Finds  the  value  in  a  particular  Individual  Concept  Mtat  is  indicated  by  a 

'  Coref  Role  in  one  of  its  inherited  SD’s.  That  is,  uses  IndividualConcept  as 

the  parameter  for  a  Paralndividuator,  and  evaluates  a  coreference  in  that 
context. 


parameters:  CorefRole  type: 

meaning: 

IndividualConcept 

type: 

value:  type: 

meaning: 


a  Coref  Role. 

some  Coref  Role  in  an  inherited  SD  of 
IndividualConcept. 

an  Individual  Concept, 
a  RoieValue. 

the  meaning  of  the  coreference  in  the 
context  of  IndividualConcept. 


KLGenericConceptP  [Anything] 

description:  Predicate  to  test  whether  an 

parameters:  Anything  type: 
value:  type: 

meaning: 


item  is  a  Generic  Concept, 
anything. 

either  a  Generic  Concept  or  NIL. 
returns  the  argument  if  It  is  a  Ceneric 
Concept,  NIL  otherwise. 


KLGenericRoleP  [Anything] 
description:  Returns  its  argument  if  it  is  a  Role,  and  is  Generic. 


parameters:  Anything  type: 

value:  type: 

meaning: 


anything. 

either  NIL  or  a  Generic  Role. 

if  not  NIL,  the  Role  passed  in  as 

argument. 


KLGetConceptName  [Concept] 

description:  Returns  the  name  of  a  Concept.  NOTE:  Concept  names  are  unique. 

parameters:  Concept  type:  a  Concept. 

value:  »yP«!  *  Con  cep  tN  a  me. 
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KLGetConoeptOfRole  [Role] 

description:  Returns  the  Concept  of  which  Role  is  a  Role.  A  Role  is  an  immediate  part 

of  only  one  Concept. 

parameters:  Rolo  type:  .  a  Role. 

value:  type:  a  Concept. 

KLGctConoeptOfSD  [SD] 

description:  Returns  the  Concept  cf  which  SI)  is  an  SD.  An  SD  is  an  immediate  part 

of  only  one  Concept. 

parameters:  SD  type:  a  SD. 

value.  type:  a  Concept. 


KLGetData  [KLONEEntityjTag] 

description  Returns  the  list  of  attached  data  that  is  attached  to  a  Concept,  Role,  or  SD 
by  Tag.  Elements  of  the  list  are  not  interpreted  as  network  entities. 


parameters- 

KLONEEntity 

type: 

Tag 

type 

value : 

type: 

meaning: 

a  KLONEEntity. 
anything. 

either  a  set  of  anythings  or  NIL 
the  list  of  attached  data. 


KLGetDefaultValue  [CenericRole] 

description:  Locates  and  returns  the  particular  value  that  CenericRole  is  expected  to 

have  if  no  value  is  explicitly  specified.  Defaults  are  implemented  as  meta¬ 
descriptions,  and  this  function  goes  to  the  meta-level  to  find  an 
individuator  of  the  Concept  DEFAULT  which  applies  to  CenericRole. 

parameters:  GenericRole  type:  a  Generic  Role. 

value  type:  either  a  RoleValue  or  NIL. 
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KLGetMarks  [KLONEEntity] 


description:  Retrieves  the  complete  set  of  marks  resident  at  a  KLONE  Concept,  Role, 

or  SD. 


parameters:  KLONEEntity  type: 

value:  type: 

meaning: 


a  KLONEEntity. 
a  set  of  anythings. 

the  set  of  marks  found  at 
KLONEEntity. 


KLGetMetaDescriptionlnverse  [DescriptivelndividualConcept] 

description:  Returns  the  Concept,  Role,  or  SD  of  which  the  input  Concept  is  a 

MetaDescription.  NOTE:  an  Individual  Concept  meta-describes  at  most 
one  base-layer  entity. 


parameters:  DescriptivelndividualConcept 

type:  an  Individual  Concept. 

value:  type:  either  a  KLONEEntity  or  NIL. 


KLGetMetaDesoriptions  [KLONEEntity] 

description:  Returns  a  list  of  all  MetaDescriptions  of  an  KLONEEntity  (i.e.  all 

Individual  Concepts  attached  by  a  MetaHook)  . 

parameters:  KLONEEntity  type:  a  KLONEEntity. 

value:  type:  either  a  set  of  Individual  Concepts  or 

NIL. 


KLGetNamedConcept  [ConceptName] 

description:  Returns  ?  Concept  whose  name  is  specified  as  argument.  Will  always  be 

unique. 


parameters:  ConceptName  type: 

value:  type: 


a  ConceptName. 
either  a  Concept  or  NIL. 
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KLGetBoleCoref  [CorefRoie] 

description:  Given  a  Coref  Role,  returns  its  Coref  Value  -  t  Role,  Concept,  or 

Paralndi>’ldual. 

parameters:  CorefRoie  type:  *  Coref  Role. 

value:  type:  a  CorefValue. 


KLGetBoleCoref  Inverses  [CorefValue] 

description:  Retrieves  all  Coref  Roles  to  which  the  value  is  bound  as  CorefValue. 

parameters:  CorefValue  type:  a  CorefValue. 

meaning:  the  Concept  or  Role  which  is  the 

CorefValue  of  the  Roles  to  be  found. 

vain:  type:  either  a  set  of  Coref  Roles  or  NIL. 


KLGetBoleFacetlnverses  [Concept;FacetType] 

description:  Retrieves  all  Ceueric  Roles  to  which  the  Concept  is  bound  as  a  Facet’s 

value. 


parameters: 

Concept 

type: 

a  Concept. 

FacetType 

type: 

a  FacetType. 

value: 

type: 

either  a  set  of  Generic  Roles  or  NIL. 
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KLGetxtoleValue  [InstanceRole] 

description:  Given  a  single  Instance  Role,  returns  its  Value. 

parameters:  InstanceRole  type:  an  Instance  Role. 

value:  type:  a  RoleValue. 


kLGetRoleValuelnverses  [IndividualConcept] 

description:  Retrieves  all  Instance  Roles  to  which  the  argument  is  bound  as  Value. 


parameters:  IndividualConcept 

type: 

meaning: 

value:  type: 


an  Individual  Concept, 
the  Individual  Concept  which  is  the 
Value  of  the  Roles  to  be  found, 
either  a  set  of  Instance  Roles  or  NIL. 


KLGetSDCheoks  [SD] 

description:  Returns  the  list  of  Paralndividuals  in  the  Check  part  of  an  SD. 

parameters:  SD  type:  a  SD. 

value:  type:  either  a  set  of  Paralndividual 

Concepts  or  NIL. 


KLGetSDDerives  [SD] 

description:  P.eturns  the  iist  of  Paralndividuals  in  the  Derive  part  of  an  SD. 

parameters:  SD  type:  a  SD. 

value:  type:  either  a  set  of  Paralndividual 

Concepts  or  NIL. 


-67- 


i  --- 


Bolt  Beranek  and  Newman  Inc. 


KLONE  Reference  Manual 


KLGetSDOf  Paralndividual  [Paralndividual] 

description :  Finds  the  SD  in  which  a  particular  Paralndividual  Concept  is  situated. 

The  SD  is  unique  for  a  given  Paralndividual. 


parameters: 

value: 


Paralndividual 


type: 

type: 


a  Paralndividual  Concept, 
a  SD. 


KLGetSuperConoepts  [Concept] 


description:  Returns  a  list  of  the  immediate  SuperConcepts  of  a  Concept  (i.e.  only 

those  directly  tied  to  the  Concept)  . 

parameters:  Concept  type:  a  Concept. 

*yPe'  either  a  set  of  Generic  Concepts  or 

NIL. 
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KLGetType  [KLONEEntity] 

description:  Returns  a  two-element  list,  the  first  element  of  which  is  a  general  type 

(Concept,  Role,  or  SD)  ,  and  the  second  of  which  is  the  subtype 
(Individual,  Generic,  etc.)  of  an  KLONEEntity. 

parameters:  KLONEEntity  type:  a  KLONEENtity. 

value:  type:  a  pair  °f  a  KLONETypeName  and  a 

subtype. 


KLGetValidityState  [Concept] 

description :  Returns  the  value  that  KLONE  thinks  of  as  the  validity  state  of  a 

Concept.  May  not  have  been  tested,  may  have  been  tested  and  succeeded, 
failed,  or  not  been  able  to  determine. 

a  Concept, 
a  ValidityState. 


parameters:  Concept  type: 

value:  type: 
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KLIndividualConceptP  [Anything) 


description:  Predicate  to  test  whether  an  item  is  an  Individual  Concept. 


parameters:  Anything 

type: 

anything. 

value: 

type: 

either  an  Individual  Concept  or  NIL. 

meaning: 

returns  the  argument  if  it  is  an 

Individual  Concept,  NIL  otherwise. 

KLIndividuate  [GenericConceptiConceptNameiCenericRoles&Fillers] 


description:  This  function  creates  a  new  Individual  Concept  which  is  an  individuator 

of  the  Concept  supplied  as  first  argument.  It  does  so  by  mapping  the 
Roles  of  Concept  onto  new  Instance  Roles  of  the  new  Concept,  using  the 
values  supplied  in  the  third  argument  (the  new  Concept  is  named  by  the 
second  argument)  .  Once  it  fills  all  Roles  that  are  specified  in  the  call, 
the  function  tries  to  validate  the  Individual  Concept  with  only  those 
Roles  filled.  If  it  succeeds,  all  Roles  that  are  Derivable  from  the  ones 
already  specified  are  derived  and  filled.  Then,  the  Individual  Concept  is 
revalidated.  Note  that  (Before  KLIndividuate)  attached  procedures  are  run 
as  soon  as  the  new  Concept  is  first  created,  and  the  (After  KLIndividuate) 
procedures  are  run  only  after  the  individuation  is  successfully  completed 
and  validated. 

GenericConcept 

type:  a  Ceneric  Concept. 

ConceptNamej  optional} 

type:  a  ConceptName. 

GenericRolesA  Fillers 

type:  a  set  of  pairs  of  a  Ceneric  Role  and  a 

RoleValue. 

type:  an  Individual  Concept. 


parameters: 


value: 
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KLInstanoeRoleP  [Anything] 


description:  Predicate  to  check  if  an  item  is  an  Instance  Role.  Returns  the  Role  If  so, 

otherwise  returns  NIL. 


parameters:  Anything 

value: 


type: 

type: 

meaning: 


anything. 

either  NIL  or  an  Instance  Role. 

if  non*NIL,  the  Role  passed  in  as 

argument. 


KLIsConoeptDescendantP  [SubConceptjGenericConcept] 

description:  Predicate  to  see  if  one  Concept  lies  on  the  SuperC  chain  of  another. 

Works  faster  than  using  KLFindSubConcepts  and  MEMB.  since  finishes 
when  the  right  Concept  is  found. 


parameters:  SubConcept  type: 

meaning: 

GenericConcept 


a  Concept. 

a  Concept  which  is  being  tested  to  be 
a  descendant  of  CenericConcept. 


type: 

a  Generic  Concept. 

value: 

meaning: 

a  purported  SuperConcept  of 

SubConcept. 

type: 

either  NIL  or  a  Concept. 

meaning: 

the  SubConcept,  if  it  is  a  descendant 
of  the  other. 

KLIsInheritedRoleP 

[ConceptiRoIe] 

description:  Checks  to  see  if  a  Role  is  part  of  the  inheritance  of  a  Concept.  This 

predicate  is  useful  for  checking  whether  some  manipulation  is  legal  on  a 
Role.  " 


parameters:  Concept 

type: 

a  Concept. 

Role 

type: 

a  Role. 

value: 

type: 

either  NIL  or  a  Role. 

meaning: 

the  Role  passed  in  as  argument,  if  it  is 

inherited  by  Concept;  otherwise  NIL. 
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KLIsRoleDesoendantP  [SubRoieiCenericRoie] 

description:  Predicate  to  test  whether  a  Role  is  descended  by  a  chain  of  specialisations 

from  some  other  Role. 


parameters:  SubRole 


type: 

meaning: 


value: 


GenericRole  type: 

meaning: 

type: 

meaning: 


a  Role. 

the  Role  which  is  expected  to  be  the 
descendant, 
a  Generic  Role. 

the  Role  expected  to  be  the  ancestor, 
either  NIL  or  a  Role. 

NIL  if  SubRoie  is  not  a  descendant  of 
SuperRole;  otherwise,  SubRole  is 
returned 


KLLoadNet  [File] 

description:  Loads  a  KLONE  network  from  File  assuming  it  was  saved  by  KLSaveNet. 

parameters:  File  type:  a  File. 
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KLMapSubConoepts  [CenericConceptiFunctionilndividuatorFig] 

description:  This  function  applies  the  Function  passed  In  to  each  Concept  considered 

to  be  a  SubConcept  of  CenerlcConcept.  It  is  different  than 
KLFindSubConcepts  in  that  it  does  not  first  create  t  list,  and  then  walk 
it,  but  applies  the  function  as  it  walks  the  hierarchy.  The  Function  is  not 
applied  to  GenericConcept.  NOTE.  Function  should  be  allowed  to  apply  to 
a  Concept  more  than  once  without  adverse  effects,  since  some  Concepts 
will  be  traversed  more  than  once.  IndlviduatorFIg.  if  T,  will  cause 
individuators  as  well  as  SubConcepts  to  be  walked. 

parameters:  GenericConcept 

type:  a  Generic  Concept, 

meaning:  this  Is  the  Concept  from  which  the 

SubConcept  walk  is  initiated.  The 
Function  is  NOT  applied  to  this 
Concept. 

Function  type:  a  Function. 

meaning:  this  function  is  applied  to  each 

Concept  considered  to  be  a 
SubConcept  of  Concept. 

IndividuatorFIg 

type:  a  Boolean. 

meaning:  if  non-NIL,  will  cause  individuators  as 

well  as  SubConcepts  to  be  walked. 
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KLMapSuperConoepts  [Concept;Function] 

description:  Thi*  function  applies  the  Function  passed  in  to  each  Concept  considered 

to  be  a  SuperConcept  of  Concept.  It  is  different  than 
KLFindSuperCoucepts  In  that  it  does  not  first  create  a  list,  and  then  walk 
It,  but  applies  the  function  as  It  walks  the  hierarchy.  The  Function  is  not 
applied  to  Concept.  NOTE:  Function  should  be  allowed  to  apply  to  a 
Concept  more  than  once  without  adverse  effects,  since  some  Concepts  will 
be  traversed  more  than  once. 

parameters :  Concept  type:  a  Concept. 

meaning:  this  is  the  Concept  from  which  the 

SuperConcept  walk  is  initiated.  The 
Function  is  NOT  applied  to  this 
Concept. 

Function  type:  a  Function. 

meaning:  this  function  is  applied  to  each 

Concept  considered  to  be  a 
SuperConcept  of  Concept. 

KLMarkEntity  [KLONEEntityjAnythiug] 

description:  Attaches  a  mark  to  a  KLONE  entity.  The  mark  can  be  arbitrary  LISP  and 

is  never  interpreted.  If  the  same  mark  already  occurs  at  the  entity,  it  is 
not  duplicated. 

parameters:  KLONEEntity  type:  a  KLONEEntlty. 

Anything  type:  anything. 

KLParalndividualP  [Anything] 

description:  Predicate  that  tests  whether  a  datum  is  a  Paralndivldual  or  not.  Returns 

the  datum  if  so,  otherwise  NIL. 

parameters:  Anything  type:  anything. 

value:  type:  either  NIL  or  a  Paralndivldual 

Concept. 

meaning:  NIL  if  Anything  Is  not  a 

Paralndlvidual;  otherwise  returns 
Anything. 
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KLPppcl  [LISPXLINE] 

description:  Interprets  tlie  ppc  history  and  break  command.  Prints  a  Concept 


KLPPrintAllConcepts  [Fiie;limnediateOniyFlg] 


description: 

prints  all  Concepts  in  the 

network  on  a  file,  in  user-readable  form. 

ImmediateOnlyFIg  non-NIL  inhibits  ail  Inheritance. 

parameters: 

File  type: 

ImmediateOnlyFIg 

anything. 

type: 

a  Boolean. 

OrderFn  type: 

a  FunctionName. 

value: 

type: 

anything. 

KLPPrintConoept  [Concept;! mined iateOnly Fig] 


description:  Prints  a  user-understandable  description  of  a  Concept  on  the  primary 

output  fiie.  If  ImmediateOnlyFIg  is  T,  then  prints  only  those  aspects  of 
the  Concept  that  are  immediately  attached  to  it  -  i.e.  not  inherited.  This 
function  prints  the  following  information  about  the  Concept  ~  what 
other  Concepts  it  is  related  to,  and  how;  all  Roles  in  which  it  participates 
as  a  Facet  or  a  Value;  all  of  its  own  Role  descriptions  and  instances;  its 
SDs  and  their  parts;  meta-descriptions  of  the  Concept,  and  if  any,  things 
meta-described  by  the  Concept;  and  attached  procedures  and  data.  --  There 
is  also  a  LISPXMACRO  called  PPC  which  takes  a  concept  name  or  S- 
Expression  which  evaluates  to  a  concept,  and  an  IinmediatcOnlyFig,  and 
calls  KLPPrintConcept  with  those  parameters.  PPC  attempts  to  do 
spelling  correction  on  the  concept  name 


parameters: 


value: 


Concept  type: 
ImmediateOnlyFIg 

type: 

type: 


a  Concept. 

a  Boolean, 
a  Concept. 
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KLPreemptSD  [GenericConceptjSD] 

description:  Adds  a  new  SD  to  GenericConcept  that  will  override  SD,  wherea*  SD 

would  normally  be  expected  to  be  inherited  directly  by  GenericConcept. 


parameters:  GenericConcept 

types 

meanings 

SD  type; 

meaning: 

value:  type: 

meaning: 


a  Generic  Concept. 

a  Concept  that  would  normally  inherit 

SD,  if  it  weren’t  preempted. 

aSD. 

the  SD  being  preempted. 
aSD. 

the  new  SD  added  to  GenericConcept. 


KLRemoveAllData  [KLONEEntity;Tag] 

description :  Removes  the  entire  list  of  data  attached  to  a  Concept,  Role,  or  SD  by  Tag. 

Mostiy  a  convenience  function,  since  can  be  achieved  with  a  loop  amt 
KLRemoveDatum;  however,  this  work*  faster. 

parameters:  KLONEEntity  type:  a  KLONEEntity. 

Tag  types  anything. 


KLRemoveAllProoedures  [KLONEEntityjIHook] 


description:  Removes  the  entire  iist  of  Procedures  attached  to  a  Concept.  Roie,  or  SD 

by  IHook.  Mostiy  a  convenience  function,  since  can  be  achieved  with  a 
loop  and  KLRemoveProcedurej  however,  this  works  faster. 


parameters:  KLONEEntity  type: 

IHook  type: 


a  KLONEEntity. 

a  pair  of  either  ’Before  or  ’After  and  a 
KLONEFunction. 
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KLRemoveDatum  [KLONEEntityiTagiDatumOr*lndex] 

Removes  a  single  Datum  from  a  list  indexet  by  Tag.  That  is,  the  data 
attached  to  a  Concept,  Role,  or  SD  by  a  Tag  is  stored  in  a  iist,  and  this 
function  removes  an  element  from  that  list.  The  element  is  specified  by 
an  argument  which  is  EQUAL  to  the  element,  or  by  an  index  into  the  list 
-  specified  by  a  followed  by  an  integer. 

KLONEEntity  type.* 

meaning: 

Tag  type: 

meaning: 

DatumOr#lndex 

type: 
meaning: 


KLRemoveDefault  [GenericRole] 

description:  Removes  any  meta-structure  that  represents  the  defaulting  of 

G*?nericRole. 

parameters:  GenericRole  type:  a  Generic  Roie. 


a  KLONEEntity. 

the  Concept,  Roie,  or  SD  to  which  the 

datum  is  attached. 

anything. 

the  Tag  by  which  the  datum  is 
attached  to  the  entity. 

either  a  aindex  or  anything, 
if  a  •  foiiowed  by  an  integer,  removes 
the  lnteger’th  element  from  the  iist.  If 
anything  else,  removes  the  element 
which  is  EQUAL. 


description: 


parameters: 


KLRemoveParalndividual  [Paralndivldual] 

description:  Removes  a  Paralndividual  from  an  SD,  and  throws  away  aii  of  its 

connections  to  parts  of  the  Concept  it  was  in. 

parameters:  Paralndividual 

type:  a  Paralndividual  Concept. 


-77- 


Bolt  Beranek  and  Newman  Inc. 


KLONE  Reference  Manual 


KLRemoveProoedure  [KLONEEntity,IHooksProcedureOr«lndex] 


description:  Removes  a  single  Procedure  from  a  list  indexed  by  IHook.  That  is,  the 

procedures  attached  to  a  Concept,  Role,  or  SD  by  an  IHook  are  stored  in  a 
list,  and  this  function  removes  an  element  from  that  list.  The  element  is 
specified  by  an  argument  which  Is  EQUAL  to  the  element,  or  by  an  index 
into  the  list  --  specified  by  •  followed  by  an  Integer. 


parameters:  KLONEEntity  type. 

meaning: 

IHook  type: 

meaning: 

ProcedureOrtlndex 

type. 

meaning: 


a  KLONEEntity. 

the  Concept,  Roie,  or  SD  to  which  the 
Procedure  is  attached, 
a  pair  of  either  ’Before  or  ’After  and  a 
KLONEFunctlon. 

the  IHook  by  which  the  Procedure  is 
attached  to  the  entity. 

either  a  aindex,  a  LISPFunctlonName, 
or  a  LISPFunction. 

if  a  •  followed  by  an  Integer,  removes 
the  integer’th  element  from  the  list.  If 
anything  else,  removes  the  element 
which  is  EQUAL. 


KLRemoveRole  [Role] 


description: 


parameters: 


Removes  and  throws  away  a  Role  of  a  Concept.  All  ties  to  parent  Roles, 
specializes,  and  satlsfiers  are  removed. 
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KLRemoveRoleName  [Role] 

description:  Removes  the  RoleNaine  from  a  Role.  Does  nothing  if  the  Role  doesn't 

have  a  name. 

parameters:  Role  type:  a  Role. 

KLRemoveSD  [SD] 

description :  Removes  an  SD  from  a  Concept,  throwing  away  any  Paralndividuals  that 

it  comprises. 

parameters:  SD  type:  a  SD. 

KLRoleP  [Anything] 


description:  Returns  Anything  if  it  is  a  Role,  otherwise  returns  NIL. 


parameters:  Anything 

type: 

anything. 

value: 

type: 

either  NIL  or  a  Role. 

meaning: 

if  non-NIL,  returns  the  Role  passed  in 

as  argument. 

KLSatisfyRole  [Concept;GenericRole;RoleValue] 

description:  Creates  a  new  Instance  Role  that  is  a  satisfier  of  a  Generic  Role  inherited 

from  a  SuperConcept.  Concept  is  the  Concept  at  which  the  Role  is  to  be 
satisfied  (often  an  Individual  Concept)  ,  and  Value  is  the  filler. 
GenericRole  must  be  inheritable  from  some  SuperConcept  of  Concept. 


parameters: 

Concept 

type: 

a  Concept. 

GenericRole 

type: 

a  Generic  Role. 

RoleValue 

type: 

a  RoleValue. 

value: 

type: 

an  Instance  Role. 

j^p 
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KLSaveNet  [FileiNoTxtFileFIg] 


description:  Save*  a  loadable  form  of  the  KLONE  net  on  File.  Also  create*  a  text 

version  unless  NoTxtFikFIg  is  T. 


parameters: 


File  type: 

NoTxtFileFIg  type: 

meaning: 


a  File, 
a  Boolean. 

if  non-NIL,  stops  the  function  from 
producing  a  text  version  of  the 
network. 


KLSDF  [Anything] 

description:  Predicate  to  test  whether  an  item  is  an  SD.  If  so,  the  item  is  returned;  if 

•’ot,  NIL  is  returned. 

parameters.  Anything  type:  anything. 

value:  type:  either  NIL  or  a  SD. 

meaning:  if  non-NIL.  returns  the  SD  passed  in 

as  argument. 
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KLSpecializeConcept  [CenericCoucept;ConceptNaine;WiringLi$t] 

description:  Creates  a  SubConcept  of  CenericConcept  according  to  the  list  of 

connections  specified  in  WiringList.  WiringList  is  used  to  specify  what 
new  Roles,  either  Instance  or  Ceneric,  to  create  at  the  new  SubConcept. 
and  what  their  Facets  should  be.  The  new  Concept  is  named  by 
ConceptName,  if  specified  (otherwise  a  name  is  generated)  . 


parameters:  GenericConcept 

type: 

meaning: 

ConceptName{optional} 

type: 

WiringList  type: 


meaning: 


value:  type: 

meaning: 


a  Ceneric  Concept. 

the  SuperConcept  of  the  Concept 
being  created.. 

a  ConceptName. 

a  set  of  a  triple  of  a  Ceneric  Role, 
either  'Satisfies,  ’Diffs,  or  'Mods,  and 
either  a  RoleValue  or  a  set  of  pairs  of 
a  FacetType  and  a  FacetValue. 
a  correspondence  between  a  Ceneric 
Role  to  be  inherited  by  the  new 
Concept,  a  specialization  type,  and 
either  a  RoieValue  (in  the  case  of 
Satisfies)  or  a  set  of 
Facet&ValuePairs. 
a  Ceneric  Concept. 

the  newly  created  SubConcept  of 
CenericConcept. 
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KLSpecializeRole 

[GenericConcept;GenericRole;RoleSpecializationType;Facet&ValuePairs] 

description:  Creates  a  modification  or  differentiation  of  a  Role  at  Concept.  The  new 

Role  is  a  Generic  Role,  some  of  the  definition  of  which  is  inherited  from 
the  Role  it  specializes  (CenericRole)  .  The  fourth  argument  specifies 
any  new  values  for  facets  of  the  Role. 

parameters:  GenericConcept 

type:  a  Generic  Concept. 

GenericRole  type:  a  Generic  Roie. 

RoleSpecializationType 

type:  a  RoleSpecializationType. 

Facet&ValuePairs 

type:  a  set  of  pairs  of  a  FacetType  and  a 

FacetValue. 

value:  type:  a  Generic  Role. 


>°is  *\FT,  fy,y>J 


T 


Appendix  5 


BBN  Report  No.  3848 


KLTruelnSomeAnoestor  [ConceptiPredicate] 


description:  This  function  takes  a  Concept  and  applies  a  function  to  it  and  its 

SuperConcepts,  until  that  function  returns  some  non-NIL  value.  If  there 
is  no  ancestor  of  Concept  for  which  Function  returns  non-NIL.  this 
function  returns  NIL,  otherwise,  it  returns  the  Concept  which  causes 
Predicate  to  be  non-NIL. 


parameters:  Concept 

Predicate 


value. 


type: 

9  Concept. 

type: 

a  LISPFunction. 

meaning: 

this  is  a  function  of  one  argument 
that  is  APPLIed  to  each  of  Concept’s 
ancestors  until  one  returns  a  non-NIL 
value. 

type: 

either  NIL  or  a  Concept. 

meaning: 

NIL  if  no  ancestor  of  Concept  causes 
Predicate  to  be  non-NIL.  Otherwise, 
returns  the  first  Concept  for  which 
Predicate  is  non-NIL. 

KLUnMarkEntity  [KLONEEntity;Anything] 

description:  Removes  a  mark  from  an  entity.  Marks  can  bt  arbitrary  LISP  and  the  one 

passed  in  as  argument  must  be  EQUAL  to  on?  on  the  list  of  markers. 

parameters :  KLONEEntity  type:  a  KLONEEntity. 

Anything  type:  anything. 


*  83  * 


Bolt  Beraiiek  and  Newman  Inc.  KLONE  Reference  Manual 

KL Validate  [ConceptiBreakFlg] 

description:  This  function  checks  to  see  if  a  Concept  is  constructed  correctly 

according  to  KLONE  rules.  If  the  Concept  is  an  Individual  Concept,  then 
it  must  satisfy  the  SDs  of  its  defining  SuperConcepts.  In  addition,  no 
Obligatory  Roles  may  be  left  open,  Number  restrictions  must  be  me*,  and 
V/Rs  have  to  be  satisfied  in  all  cases.  If  not  an  Individual,  then  Number 
restrictions  must  be  consistent  (in  Diffs  of  SuperRoles,  in  particular)  . 

parameters:  Concept  type:  a  Concept. 

BreakFIg  type:  a  Boolean. 

meaning:  if  non-NIL,  will  cause  the  function  to 

BREAK  if  the  validation  fails.  This  is 
for  circumstances  where  Validate  is 
not  expected  to  fail,  and  its  failure 
constitutes  a  major  error  in  the 
network  structuring. 
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